CSP模拟二棋盘消消乐

问题分析

题目中说一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除，由于同一个棋子可以在行列两个方向消除，因此不能在原棋盘上进行操作，在一个与原棋盘相同的棋盘上进行标记，遍历原棋盘上的每一个点进行消除。

#include<iostream>
using namespace std;

int a[35][35];//棋盘 
int b[35][35];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			b[i][j]=1;
		}
	} 
	for(int i=1;i<=n-2;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]==a[i+1][j]&&a[i+1][j]==a[i+2][j])
			{
				b[i][j]=b[i+1][j]=b[i+2][j]=0;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m-2;j++)
		{
			if(a[i][j]==a[i][j+1]&&a[i][j+1]==a[i][j+2])
				b[i][j]=b[i][j+1]=b[i][j+2]=0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(m==j)
			{
				if(b[i][j]==0)
					cout<<0;
				else
					cout<<a[i][j];
			} 
			else
			{ 
				if(b[i][j]==0)
					cout<<0<<" ";
				else
					cout<<a[i][j]<<" ";
			}		
		}
		cout<<endl;
	} 
}