广度优先搜索

文件读写

输入文件bfs.in

输出文件bfs.out

限制 1000ms 512MB 题目描述

老师最近刚学完广度优先搜索(bfs)，

知道了广搜在一个矩阵上的探索模式是像波纹一样一层

层向周围扩散

但是显然老师的这段代码有一个致命错误——没有判断边界，也就是会无限向外拓展

比如有如下大小的矩阵，

用0 表示没走过的点(vis[x][y] == 0)

1 表示走过的点(vis[x][y] == 1)

第一轮搜索以后矩阵如下

0000000

0000000

0001000

0000000

0000000

第二轮搜索以后矩阵如下 0000000

0001000

0011100

0001000

0000000

第三轮搜索以后矩阵如下

0001000

0011100

0111110

0011100

0001000

现在老师想知道，现在他这份没有设置范围的代码，在不考虑越界（即认为 vis 数组无穷大 ，代码不会因为出界报错）的情况下

第 n 轮搜索以后 vis 数组求和的结果是多少？