CCF CSP 认证 201512-2 消除类游戏 C语言

 

#include <stdio.h>
int main() {
	int n,m,i,j;
	scanf("%d %d",&n,&m);
	int str1[n][m],str2[n][m];
	for(i=0;i<n;i++) {
		for(j=0;j<m;j++) {
			scanf("%d",&str1[i][j]);
			str2[i][j]=str1[i][j];
		}
	}
	for(i=0;i<n;i++) {
		int temp=str1[i][0],cnt=1;
		for(j=1;j<m;j++) {
			if (str1[i][j]==temp) cnt++;
			else {
				temp=str1[i][j];
				cnt=1;
			}
			if(cnt>2) {
				str1[i][j]=str1[i][j-1]=str1[i][j-2]=0;
				}
		}
	}
	for(j=0;j<m;j++) {
		int temp=str2[0][j],cnt=1;
		for(i=1;i<n;i++) {
			if (str2[i][j]==temp) cnt++;
			else {
				temp=str2[i][j];
				cnt=1;
			}
			if(cnt>2) {
				str2[i][j]=str2[i-1][j]=str2[i-2][j]=0;
				}
		}
	}
	for(i=0;i<n;i++) {
		for(j=0;j<m;j++) {
			if(!str1[i][j]) {
				str2[i][j]=0;
			}
		}
	}
	for(i=0;i<n;i++) {
		for(j=0;j<m;j++) {
			printf("%d",str2[i][j]);
			if(j<m-1) printf(" ");
			else printf("\n");
		}
	}
	return 0;
}