图表:4级挑战在线练习题|聪明

好奇的乔治在一个平面网格上玩耍。乔治可以一次移动一个空格:左、右、上或下。

也就是说，从 $(x, y)$ 乔治可以去 $(x + 1, y)$ ， $(x - 1, y)$ ， $(x, y + 1)$ ,或 $(x, y-1)$ ．

乔治可以进入任何一个点 $(x, y)$ 的数字和在哪里 $x | |$ $+$ 的数字和 $y | |$ 是 $\ leq 19$ ．

乔治从多少点开始 $(0,0)$ 包括 $(0,0)$ 本身?

明确的例子

$(59, 79)$ 无法访问是因为 $5 + 9 + 7 + 9 = 30$ , $30 > 19$
$(5、7)$ 可访问是因为 $|-5| + |-7| = 12 \leq$
$(190, 90)$ 不可达，考虑到它的邻居都不可达。

在一个实验室里，被安置在kotebe的微生物被安排在一个 $n \ n$ 用于学习的网格。一名实验室技术人员意外地把一种传染性病毒洒在了一些生物体上。这种病毒有能力立即感染其已感染的生物体(东、西、北和南) $3.$ 微秒。

为了减缓这种致命病毒的迅速传播，一些网格索引被留空。所有的生物体被感染需要多少微秒 $19 \ * 19$ 网格如下所示。是 $0$ 意味着被感染 $1$ 表示正常，-表示空。

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, - 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, - 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, - 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 - 1, 0, 1, 1, - 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, - 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1

细节和假设

-明确的例子，如果病毒洒在一个 $3 \乘以3$ 网格。

$\开始{pmatrix} 1 & 1 & 1 \ \ 1 & & 1 \ \ 0 & 1 & - \ {pmatrix}结束\打翻{3 \μs} {\ longrightarrow} \开始{pmatrix} 1 & 1 & 1 \ \ 0和- 1 \ \ & 0 & 0 & \ {pmatrix}结束\打翻{3 \μs} {\ longrightarrow} \开始{pmatrix} & 0 & 1 & 1 \ \ 0 - 1 \ \ & 0 & 0 & \ {pmatrix}结束\ cdots \开始{pmatrix} & 0 & 0 & 0 \ \ 0 - 0 \ \ & 0 & 0 & \ {pmatrix}结束$