Week12 CSP-M3模拟 T2-消消乐大师

题目描述

Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电 脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢 消消乐了。

游戏在一个包含有 n 行 m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地 方的棋子将同时被消除。

一个棋子可能在某一行和某一列同时被消除。

由于这个游戏是闯关制，而且有时间限制，当Q老师打开下一关时，Q老师的好哥们叫Q老师去爬 泰山去了，Q老师不想输在这一关，所以它来求助你了！！

样例

Input

输入第一行包含两个整数n,m，表示行数和列数 
接下来n行m列，每行中数字用空格隔开，每个数字代表这个位置的棋子的颜色。数字都大于0.

Output

输出n行m列，每行中数字用空格隔开，输出消除之后的棋盘。（如果一个方格中的棋子被消除， 则对应的方格输出0，否则输出棋子的颜色编号。）

样例输入

4 5 
2 2 3 1 2 
3 4 5 1 4 
2 3 2 1 3 
2 2 2 4 4

样例输出

2 2 3 0 2 
3 4 5 0 4 
2 3 2 0 3 
0 0 0 4 4

样例输入

4 5 
2 2 3 1 2 
3 1 1 1 1 
2 3 2 1 3 
2 2 3 3 3

样例输出

2 2 3 0 2 
3 0 0 0 0 
2 3 2 0 3 
2 2 0 0 0

思路

建立两个数组，一个数组a用于记录最开始的消消乐，另一个数组b用来记录消除的位置

对于消除，可以一行中消除，也可以一列中消除，对于每行进行遍历，如果相邻的三个数相同，那么b中对应位置换为0，同理按列进行消除

需要注意的是，按行按列进行消除的时候，每行每列的最后两个数不需要再进行判断是否存在能消除的组合（因为至少三个才能消除）

对于b数组中消除的位置，输出0，未消除的位置，输出a数组对应的位置的值

代码

#include <iostream>
using namespace std;

int n,m;
int a[50][50]; 
int b[50][50]={50};

int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>a[i][j];
			b[i][j]=50;
		}
	}
	
	for(int i=0;i<n;i++)//每行相同的 
	{
		for(int j=0;j<m-2;j++)
		{
			if(a[i][j]==a[i][j+1]&&a[i][j+1]==a[i][j+2])
			{
				b[i][j]=0;
				b[i][j+1]=0;
				b[i][j+2]=0;
			}
			
		}
	}
	
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n-2;j++)
		{
			if(a[j][i]==a[j+1][i]&&a[j+1][i]==a[j+2][i])
			{
				b[j][i]=0;
				b[j+1][i]=0;
				b[j+2][i]=0;
			}
		}
	} 
	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(b[i][j]!=0)
			{
				if(j!=m-1)
				{
					cout<<a[i][j]<<" ";
				}
				else cout<<a[i][j];	
			}
			
			else 
			{
				if(j!=m-1)
				{
					cout<<b[i][j]<<" ";
				}
				else cout<<b[i][j];
			}	
		}
		cout<<endl;
	}
}