CCF CSP 201512-2 消除类游戏

思路：

1.这题目不应该想太复杂，用最笨的方法反而思路最清晰；
2.用一个二维数组存储棋盘，用另一个二维数组bool rm[N][N]存储相应位置的点应不应该被消除；
3.遍历每个点，然后向右比较两个，如果三个都相等那就将三个点的rm都设为真，再向下比较，同理；
4.第三点中不需要向左、向上比较；

代码：

#include<bits/stdc++.h>
using namespace std;
#define N 35
int t[N][N];
bool rm[N][N];
int get(int i,int j){
	if(rm[i][j]) return 0;
	else return t[i][j];
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++) cin>>t[i][j];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(i<=n-3&&t[i][j]==t[i+1][j]&&t[i][j]==t[i+2][j]){
				rm[i][j]=rm[i+1][j]=rm[i+2][j]=true;
			}
			if(j<=m-3&&t[i][j]==t[i][j+1]&&t[i][j]==t[i][j+2]){
				rm[i][j]=rm[i][j+1]=rm[i][j+2]=true;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<get(i,0);
		for(int j=1;j<m;j++) cout<<' '<<get(i,j);
		putchar('
');
	}
	return 0;
}