日本列岛的地壳运动十分激烈。
日本列岛的水域可以视为一个在南北方向上有 行、在东西方向上有 列的网格,从北到南第 行、从西到东第 列记为 。
初始时有恰好 个格子是陆地,其他格子均为海洋。这 块陆地分别位于格子 。
日本列岛每天中午都会发生地壳运动。第 日中午的地壳运动可以描述为如下的过程:
- 若一个格子 满足 , 且 在早上(即地壳运动发生之前)为陆地、 在早上为海洋,那么在地壳运动发生之后, 也将成为陆地。
如果从任何一个为陆地的格子出发,都能通过“反复移动到东、西、南、北相邻的陆地格子”到达任何一个其他的为陆地的格子,那么称日本列岛是“连通的”。随着不断的地壳运动,日本列岛可能会在某个时候变成连通的。
判断日本列岛是否会通过若干次地壳运动变为连通的。如果可以,试求出至少需要经过几天才可以变为连通的。