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;
}
相关推荐
GG不是gg1 分钟前
排序算法之基础排序:冒泡,选择,插入排序详解
数据结构·算法·青少年编程·排序算法
随意起个昵称24 分钟前
【双指针】供暖器
算法
倒霉蛋小马27 分钟前
最小二乘法拟合直线,用线性回归法、梯度下降法实现
算法·最小二乘法·直线
YueiL38 分钟前
基于RK3588的智慧农场系统开发|RS485总线|华为云IOT|node-red|MQTT
c++·物联网·华为云·rk3588·rs485
二进制人工智能43 分钟前
【OpenGL学习】(二)OpenGL渲染简单图形
c++·opengl
codists1 小时前
《算法导论(第4版)》阅读笔记:p82-p82
算法
埃菲尔铁塔_CV算法1 小时前
深度学习驱动下的目标检测技术:原理、算法与应用创新
深度学习·算法·目标检测
benben0441 小时前
Unity3D仿星露谷物语开发44之收集农作物
前端·游戏·unity·游戏引擎
Dream it possible!1 小时前
LeetCode 热题 100_寻找重复数(100_287_中等_C++)(技巧)(暴力解法;哈希集合;二分查找)
c++·leetcode·哈希算法
float_com1 小时前
【背包dp-----分组背包】------(标准的分组背包【可以不装满的 最大价值】)
算法·动态规划