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;
}
相关推荐
元亓亓亓2 小时前
Java后端开发day36--源码解析:HashMap
java·开发语言·数据结构
小邓儿◑.◑3 小时前
C++武功秘籍 | 入门知识点
开发语言·c++
酷ku的森4 小时前
数据结构:链表
数据结构·链表
何其有幸.5 小时前
实验3-3 比较大小(PTA|C语言)
c语言·数据结构·算法
丶Darling.5 小时前
26考研 | 王道 | 数据结构笔记博客总结
数据结构·笔记·考研
杨筱毅6 小时前
【优秀三方库研读】【C++基础知识】odygrd/quill -- 折叠表达式
c++·三方库研读
东阳马生架构6 小时前
Sentinel源码—8.限流算法和设计模式总结二
算法·设计模式·sentinel
老饼讲解-BP神经网络7 小时前
一篇入门之-评分卡变量分箱(卡方分箱、决策树分箱、KS分箱等)实操例子
算法·决策树·机器学习
hjjdebug7 小时前
c++中的enum变量 和 constexpr说明符
c++·enum·constexpr
何其有幸.7 小时前
实验6-3 使用函数求特殊a串数列和(PTA|C语言)
c语言·数据结构·算法