CCF201512-1 消除类游戏

CCF201512-1 消除类游戏

题目：

2
题目分析：
为简化消除过程，我们可以把行和列的消除分开。
使用数组a[][]存储棋子，使用数组b[][]处理行，数组c[][]处理列。
//b[i][j]统计第i行中第j个数字与它前面的数字连续相同个数。
//c[i][j]统计第j列中第i个数字与它前面的数字连续相同个数。
处理数组b[][]中大于等于3的位置b[i][j]，让第i行第j-2到j的三个数为0；
此外，处理数组c[][]中大于等于3的位置c[i][j]，让第j列第i-2到i的三个数为0。
最后，输出。

代码如下，思路较为简单：

//ccf201512-1 消除类游戏 
#include<iostream>
using namespace std;
int a[35][35],n,m,b[35][35],c[35][35];
int main(){
	cin>>n>>m; 
	for(int i=1;i<=n;i++) 
		for(int j=1;j<=m;j++)
			cin>>a[i][j];		
	//b[i][j]统计第i行中第j个数字与它前面的数字连续相同个数
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			b[i][j]=1;
			if(a[i][j]==a[i][j-1])
				b[i][j]+=b[i][j-1];
		}
	}
	//c[i][j]统计第j列中第i个数字与它前面的数字连续相同个数
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i][j]=1;
			if(a[i][j]==a[i-1][j])
				c[i][j]+=c[i-1][j];
		}
	}
	//遍历b[][]，处理大于等于3的位置所在行 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			if(b[i][j]>=3){//可能会重复处理，不过都是等于0，可以不管 
				a[i][j-2]=0; 
				a[i][j-1]=0; 
				a[i][j]=0; 
			}
	} 
	//遍历c[][]，处理大于等于3的位置所在列 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			if(c[i][j]>=3){//可能会重复处理，不过都是等于0，可以不管
				a[i-2][j]=0; 
				a[i-1][j]=0; 
				a[i][j]=0; 
			}
	} 
	//输出 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	} 	
	return 0;
}