CCF 2015-12-2 消除类游戏 C++满分100

最新推荐文章于 2024-02-18 12:19:33 发布

真选组一番队队嫂

最新推荐文章于 2024-02-18 12:19:33 发布

阅读量191

点赞数

分类专栏： ccf

本文链接：https://blog.csdn.net/weixin_49966086/article/details/110248087

版权

ccf 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[n][m];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		cin>>a[i][j];
	}
	int cnt=1;
	int flag[n][m];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)flag[i][j]=0;
	}
	for(int i=0;i<n;i++)//消除行 
	{
		for(int j=0;j<m;j++)
		{
			if(cnt>=3)
			{
				for(int t=j;t>j-cnt;t--)flag[i][t]=1;
			}
			if(a[i][j+1]==a[i][j]&&j<m-1)cnt++;
			else cnt=1;
		}
	}
	cnt=1;//将计数回到初值 
	for(int j=0;j<m;j++)//消除列 
	{
		for(int i=0;i<n;i++)
		{
			if(cnt>=3)
			{
				for(int t=i;t>i-cnt;t--)flag[t][j]=1;
			}
			if(a[i+1][j]==a[i][j]&&i<n-1)cnt++;
			else cnt=1;
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(flag[i][j]==1)cout<<0<<" ";
			else
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}