OpenJudge

4:计算​最大安全区域

总时间限制:
200000ms
内存限制:
200000kB
描述

计算最大安全区域:在Windows操作系统中有一个扫雷游戏,很多人喜欢玩;这个游戏是把一个正方形区域分割为nn列,行距和列距相等,在这n*n个格里随机放入m(m个地雷,每个格内最多有一个地雷。每个格的安全区的大小是指:

规则1:如果这个格中有地雷,用鼠标点击时,会发生爆炸,则安全区大小为0

规则2:如果这个格中没有地雷,但与他相邻的8个格里有地雷,用鼠标点击时,不会发生爆炸,只有这个单元格翻开并显示这个单元格周围的地雷个数,则安全区大小为1

规则3:如果这个格中没有地雷,与他相邻的8个格里也没有地雷,用鼠标点击时,不会发生爆炸,并且这个单元格和它相连的8个单元格都翻开并显示这些单元格周围的地雷个数,如果周围的8个格中还有四周都不存在地雷的单元格则按照规则3继续翻开,最终翻开的单元格的个数就是这个格的安全区大小。

输入:第一行是两个整数,第一个数n:行数(列数与行数相等),第二个数m:是地雷个数;

紧接着是m行数据 每行有用空格分隔的两个非负整数,表示地雷所在的行数和列数(行列都从0开始)

输出:最大安全区域的大小


输入
第一行是两个整数,第一个数n行数(列数与行数相等),第二个数m是地雷个数;紧接着是m行数据 每行有用空格分隔的两个非负整数,表示地雷所在的行数和列数(行列都从0开始)
输出
最大安全区域的大小
样例输入
10 9
1	1
1	7
2	4
4	0
5	2
5	5
7	6
8	8
9	4
样例输出
30

请参见比赛的同学排名在前12名的,尽快将自己的参赛的账号、年级、专业、班级、姓名、学号、手机号通过短信的形式发给胡海龙:18713580976

全局题号
9013
提交次数
34
尝试人数
15
通过人数
13