N*N棋盘,有空格也有障碍,空格用0表示,障碍用z表示。任意选一个空格倒水,水每秒流满上下左右相邻空格(障碍格没法流),
问:在哪个空格倒水,能最快流满整个棋盘空格,多少秒?
举例:
00z
00z
z00
答案:当中倒水,最快时间3秒(三个节拍,包括向当中倒水时间)。现出1题,
题1:(10*10)
0z00000000
0z00000000
0z00z00000
000z00z000
00z0z00000
0000zz0000
00000z0000
0000000z00
000000z000
0000000000