CSP CCF 201512-2 消除类游戏 C++满分题解

解题思路:

1.用两个矩阵来存储 原始值,其中一个永远不改变,只用来判断 ,这样可以防止消除某一行或某一列后影响其它行或列

2.记录下每一行每个数字出现的次数和每一列每一个数字出现的次数。

3.只有当某一行或某一列的某个数出现次数大于等于3,才需要判断是否需要消除,否则直接跳过。

4.每一行和每一列需要消除的地方可能不止一处,需要进行多次判断。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	cin>>n>>m;
	int arr[31][31]={0};  //只用来判断,永远不改变
	int arr2[31][31];      //用来输出,防止消除一次后,某一个数变成0,影响其它行列
	int visith[31][10]={0};   //标记数组,记录每一行每个取值有几个
	int visitl[31][10]={0};   //标记数组,记录每一列每个取值有几个
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>arr[i][j];
			arr2[i][j]=arr[i][j];
			visith[i][arr[i][j]]++;
			visitl[j][arr[i][j]]++;
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=1;j<10;j++)
		{
			if(visith[i][j]>=3)  //只有大于等于3,才需要判断
			{
				int t=0;   //计算有几个等于j的数
				int pos=0;   //开始消除的位置
				for(int k=0;k<m;k++)
				{
					if(arr[i][k]==j)    
					{
						t++;
					}
					if(t>=3&&(arr[i][k]!=j||k==m-1))   //需要消除的条件
					{
						for(int tm=pos;tm<k;tm++)  //修改第二个矩阵,第一个矩阵永远不变
						{
							arr2[i][tm]=0;
						}
						if(arr[i][k]==j)   //最后一个位置要额外判断
						    arr2[i][k]=0;
						pos=k+1;   //需要消除的位置更新
						t=0;     //值等于j的个数重新为0
						continue;  //开始下一次循环
					}
					if(arr[i][k]!=j)  //其它情况
					{
						t=0;
						pos=k+1;
					}
				}
			}
		}
	}
	for(int i=0;i<m;i++)  //判断每一列时也一样
	{
		for(int j=1;j<10;j++)
		{
			if(visitl[i][j]>=3)
			{
				int t=0;
				int pos=0;
				for(int k=0;k<n;k++)
				{
					if(arr[k][i]==j)
					{
						t++;
					}
					if(t>=3&&(arr[k][i]!=j||k==n-1))
					{
						for(int tm=pos;tm<k;tm++)
						{
							arr2[tm][i]=0;
						}
						pos=k+1;
						t=0;
						if(arr[k][i]==j)
						    arr2[k][i]=0;
						continue;
					}
					if(arr[k][i]!=j)
					{
						t=0;
						pos=k+1;
					}
				}
			}
		}
	}
	for(int i=0;i<n;i++)  //输出第二个矩阵
	{
		for(int j=0;j<m;j++)
		{
			cout<<arr2[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}
相关推荐
算AI17 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程55517 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
懒羊羊大王&18 小时前
模版进阶(沉淀中)
c++
owde18 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头18 小时前
分享宝藏之List转Markdown
数据结构·list
GalaxyPokemon18 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi18 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh18 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大19 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西19 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea