小Hi小Ho的惊天大作战：扫雷·二

题目描述

输入

每个测试点（输入文件）存在多组测试数据。

每个测试点的第一行为一个整数Task，表示测试数据的组数。

在一组测试数据中：

第1行为2个整数N，M，表示迷宫的大小。

接下来的N行，每行M个整数，为一个矩阵A，用以描述整个迷宫，其中对于每一个格子A[i][j]，若A[i][j]=-1，则表示该格子没有被探明，若0<=A[i][j]<=8，则表示该格子已经被探明了，且数值代表该格子附近8个格子中的地雷数。<>

对于100%的数据，满足：5<=N、M<=2*10^2, -1<=A[i][j]<=8。<>

对于100%的数据，满足：符合数据描述的迷宫一定存在。

输出

对于每组测试数据，输出2个整数，分别为一定为地雷的未探明格子数和一定不为地雷的未探明格子数。

Sample Input

2
7 10
  0  0 -1  1 -1  1 -1  0 -1  0
 -1 -1  0  1 -1 -1  0 -1  0 -1
 -1 -1 -1 -1 -1  1  0  0  0  0
  1 -1  0  0 -1  0 -1 -1 -1  0
 -1 -1  0 -1 -1 -1 -1  0 -1 -1
  0  0  0  0  0 -1 -1  1 -1  0
 -1 -1  0  0 -1 -1  1 -1  1  0
8 8
 -1 -1 -1  2  3  2  1 -1
  2 -1 -1 -1 -1 -1  1  0
 -1 -1  1 -1  3 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1  1
 -1  2 -1 -1 -1 -1 -1 -1
  0 -1 -1  2 -1  2 -1  2
  1 -1  3 -1  1  1 -1 -1
 -1 -1  2  1  1 -1 -1 -1

Sample Output

1 32
4 6

思路

先对于3个规则，各写一个判断函数并运行规则。
然后就对于每个元素执行一下这3个规则。

提示

也许有（真 AC)代码提交却WA了。
这道题是有问题的。
我的做法也有问题，因该是用一个dfs似的去执行每一个点，这里仅当做一个AC码。

#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=205;
int n,m,T,f[MAXN][MAXN];
int ans1,ans2;
//T(-1: Unknown  -2: don't have  -3: have )
int get(int x,int y)
{
    int you=0;
    for(int i=-1;i<=1;i++)
        if(i+x>=1&&i+x<=n)
            for(int j=-1;j<=1;j++)
                if(j+y>=1&&j+y<=m)
                    if(f[i+x][j+y]<0)
                        you++;
    return you;
}
int be(int x1,int y1,int x2,int y2)
{
    if(abs(x1-x2)>1||abs(y1-y2)>1)
        return 0;return 1;
}
int check(int x1,int y1,int x2,int y2)
{
    for(int i=-1;i<=1;i++)
        if(i+x1>=1&&i+x1<=n)
            for(int j=-1;j<=1;j++)
                if(j+y1>=1&&j+y1<=m)
                    if(f[i+x1][j+y1]<0)
                        if(!be(i+x1,j+y1,x2,y2))
                            return 0;
    return 1;
}
void rule1(int x,int y)
{
    if(f[x][y])return ;
    for(int i=-1;i<=1;i++)
        if(i+x>=1&&i+x<=n)
            for(int j=-1;j<=1;j++)
                if(j+y>=1&&j+y<=m)
                    if(f[i+x][j+y]==-1)
                        f[i+x][j+y]=-2;
}
void rule2(int x,int y)
{
    if(f[x][y]<=0)return ;
    if(get(x,y)!=f[x][y])return ;
    for(int i=-1;i<=1;i++)
        if(i+x>=1&&i+x<=n)
            for(int j=-1;j<=1;j++)
                if(j+y>=1&&j+y<=m)
                    if(f[i+x][j+y]==-1)
                        f[i+x][j+y]=-3;
}
void rule3(int x,int y)
{
    if(f[x][y]<=0)return ;
    for(int i=-2;i<=2;i++)
        if(i+x>=1&&i+x<=n)
            for(int j=-2;j<=2;j++)
                if(j+y>=1&&j+y<=m)
                        if((i!=0||j!=0)&&f[x+i][y+j]>=0&&check(x+i,y+j,x,y))
                            if(f[x+i][y+j]-f[x][y]==get(x+i,y+j)-get(x,y))
                                for(int a=-1;a<=1;a++) 
                                    if(1<=x+a&&x+a<=n) 
                                        for(int b=-1;b<=1;b++) 
                                            if(1<=y+b&&y+b<=m)
                                                if(f[x+a][y+b]<0&&!be(x+a,y+b,x+i,y+j))
                                                    f[x+a][y+b]=-3;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%d",&f[i][j]);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                rule1(i,j);
                rule2(i,j);
                rule3(i,j);
            }
        for(int i=0;i<=n+1;i++)
            for(int j=0;j<=m+1;j++)
            {
                if(f[i][j]==-2)ans2++;
                if(f[i][j]==-3)ans1++;
                f[i][j]=0;
            }
        printf("%d %d\n",ans1,ans2);
        ans1=ans2=0;m=n=0;
    }
}