201512-2-消除类游戏-CCF

题目：http://118.190.20.162/view.page?gpid=T36

解题思路:(100分，正解)建两个二维数组，一个用来做判断，一个用来操作(修改)。
 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define per(i,a,b) for(int i=a;i<b;i++)
#define rep(i,b,a) for(int i=b;i>=a;i--)
const int N=31;
int q[N][N],q1[N][N];
int n,m;
int main(){
cin>>n>>m;
per(i,0,n)
per(j,0,m){
cin>>q[i][j];
q1[i][j]=q[i][j];
}
int num=0;
per(i,0,n){
 per(j,1,m){
     if(q1[i][j-1]==q1[i][j]){
        num++;
        if(num>=2){
            q[i][j]=0;
            q[i][j-1]=0;
            q[i][j-2]=0;
        }
     }
     else{
        num=0;
     }
 }
 num=0;
}
num=0;
per(j,0,m){
    per(i,1,n){
     if(q1[i-1][j]==q1[i][j]){
        num++;
        if(num>=2){
            q[i][j]=0;
            q[i-1][j]=0;
            q[i-2][j]=0;
        }
     }
     else {
            num=0;
     }
    }
    num=0;
}
per(i,0,n)
per(j,0,m){
    cout<<q[i][j];
    if(j!=m-1) cout<<" ";
    else cout<<endl;
}
return 0;
}

刚开始没认真读题和好好看样例，想到了dfs,写完后，看到和样例不一样，便赶紧改。以下为错解，只为做自己的记录。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define per(i,a,b) for(int i=a;i<b;i++)
#define rep(i,b,a) for(int i=b;i>=a;i--)
const int N=31;
int x[4]={1,0,-1,0};
int y[4]={0,1,0,-1};
int q[N][N];
bool vis[N][N];
bool flag;
int n,m,num;
void dfs(int a,int b){
    vis[a][b]=true;
    num++;
    if(num>=3){
        flag=true;
    }
    per(i,0,4){
        int nx=a+x[i];
        int ny=b+y[i];
        if(q[nx][ny]&&q[nx][ny]==q[a][b]&&!vis[nx][ny]){
            dfs(nx,ny);
        }
    }
    if(flag)q[a][b]=0;
}
int main(){
cin>>n>>m;
per(i,0,n)
per(j,0,m)
cin>>q[i][j];
memset(vis,false,sizeof(vis));
per(i,0,n)
per(j,0,m)
{
    flag=false;
    num=0;
    dfs(i,j);
}
per(i,0,n)
per(j,0,m){
cout<<q[i][j];
if(j!=m-1) cout<<" ";
else cout<<endl;
}
return 0;
}