WEEK12 csp模拟 T2 消消乐大师--Q老师

题解

我们用了bool型二维数组suc来记录第i行i列的元素有没有被消除掉。suc数组的所有元素都初始化为0。
进行二维for循环，对于元素a[i][j]，若该元素位于大于等于第三行（i>=3），则检查该元素与它对应的上一行和上两行的两个元素(a[i-1][j]和a[i-2][j])是否都相同，若这三个元素都相同，则它们对应的suc数组都置为1，表示已经消除掉了。若该元素位于大于等于第三列（j>=3），则检查该元素与它对应的上一列和上两列的两个元素(a[i][j-1]和a[i][j-2])是否都相同，若这三个元素都相同，则它们对应的suc数组都置为1，表示已经消除掉了。
不管能连起来消掉的是3个元素还是4个5个元素，经过上面的循环，消除掉的元素的suc已经置为1了。输出时，若suc[i][j]为1，对应位置输出0，若suc为0，对应位置输出原来的元素。
需要特别注意行末空格和文末空行。

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int a[32][32];
bool suc[32][32];
int main(int argc, char** argv) {
	int n,m;scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	memset(suc,0,sizeof(suc));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i>=3&&a[i][j]==a[i-1][j]&&a[i][j]==a[i-2][j]){
				suc[i][j]=suc[i-1][j]=suc[i-2][j]=1;
			}
			if(j>=3&&a[i][j]==a[i][j-1]&&a[i][j]==a[i][j-2]){
				suc[i][j]=suc[i][j-1]=suc[i][j-2]=1;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(suc[i][j]){printf("0");}
			else{printf("%d",a[i][j]);}
			if(j==m&&i!=n){printf("\n");}
			else{printf(" ");}
		}
	}
	return 0;
}