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

解题思路:

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

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

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

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

#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的个数重新为0continue;  //开始下一次循环}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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/591702.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Ubuntu之修改时区/时间

1、查看当前时间及时区状态 sudo timedatectl status # 显示当前时区为Asia/Shanghai 2、查看当前系统时间 sudo date 3、查看当前系统时间及时区 sudo date -R # 显示当前时间及对应时区&#xff0c;时区为“0800”北京时区 4、修改硬件时间 修改日期格式&#xff1a…

51单片机项目(26)——基于51单片机的超声波测距protues仿真

1.功能设计 用51单片机做的超声波测距系统&#xff0c;用的传感器是HCSR04&#xff0c;将距离实时显示在LCD1602屏幕上&#xff01;&#xff01;内含keil工程 完整的protues文件 可以运行&#xff01;&#xff01;&#xff01; 仿真截图&#xff1a;&#xff08;有一丢丢的误差…

[Mac软件]ColorWell For Mac 7.4.0调色板生成器

美丽而直观的调色板和调色板生成器是任何Web或应用程序开发人员工具包的必要补充&#xff01; 创建无限数量的调色板&#xff0c;快速访问所有颜色信息和代码生成&#xff0c;用于应用程序开发&#xff0c;非常简单。可编辑调色板数据库允许您存档和恢复任何调色板&#xff0c…

Python贪心算法(Kruskal算法)生成对抗网络和强化学习数据集(计算机视觉)

最小生成树 生成树被定义为包含图的所有顶点的连通无向图的树状子图。 或者&#xff0c;用外行的话来说&#xff0c;它是形成一棵树&#xff08;无环&#xff09;的图的边的子集&#xff0c;其中图的每个节点都是树的一部分。 最小生成树具有生成树的所有属性&#xff0c;并附…

2022 软件测试选择题【太原理工大学】

目前题型如下&#xff0c;选择题 20 个 * 2 分&#xff0c;填空题 10 个 * 1 分&#xff0c;判断题 10 个 * 1 分&#xff0c;简答题 5 分 * 4 个&#xff0c;大题 20 分。以上都是老师说的&#xff0c;先看选择题。 一、选择题 1. 以下关于软件测试的叙述不正确的是&#xff0…

x-cmd pkg | lazygit - git 命令的终端 UI

目录 简介首次用户功能特点类似工具与竞品进一步探索 简介 lazygit 由 Jesse Duffield 于 2018 年使用 Go 语言构建的 git 终端交互式命令行工具&#xff0c;旨在终端界面中便捷管理 git 存储库。 首次用户 使用 x lazygit 即可自动下载并使用 在终端运行 eval "$(curl …

一站式指南:了解和绘制项目基线

项目基线是记录下来的一个起点&#xff0c;用来建立项目的绩效指标&#xff0c;并将其与之前的基准进行比较。对于所有团队而言&#xff0c;基线是进行有效绩效测量的必需工具。 项目成功的每一步都要依赖于一个坚固的基线。研究表明&#xff0c;在48个大型项目中&#xff0c;…

2022年全国职业院校技能大赛网络安全竞赛试题1-10-B模块总结

前言 结尾有对22年国赛题型总结 试题1模块B 网络安全事件响应、数字取证调查和应用安全 B-1任务一&#xff1a;主机发现与信息收集 *任务说明&#xff1a;仅能获取Server1的IP地址 1.通过渗透机Kali2.0对靶机场景进行TCP同步扫描 (使用Nmap工具)&#xff0c;并将该操作使用…

向爬虫而生---Redis 基石篇2 <拓展Hash>

前言: 延续上一篇向爬虫而生---Redis 基石篇 &#xff1c;拓展str&#xff1e;-CSDN博客 这个章节拓展一下hash的玩法,主要是要挖一挖 ,啥时候用它最合适;让他并不是一无是处.. 正文: 哈希&#xff08;Hash&#xff09;数据结构是Redis中的一种常用的数据类型。它是一个键值…

图神经网络与分子表征:番外——等变术语

本文重点参考了这篇博客&#xff1a;https://nb.bohrium.dp.tech/detail/1342 看论文时经常会遇到 SE3, SO3, O3 等字样&#xff0c;云里雾里&#xff0c;难以理解。本文对这些术语进行集中解释。 文章目录 数学术语GNN 设计要求平移不变性排列、置换不变性镜面等变性旋转等变…

【热点】程序员会不会被人工智能取代?

前两周&#xff0c;ZA技术社区举办了一场主题为“未来&#xff0c;程序员职业会消失吗&#xff1f;”的Geek圆桌派&#xff0c;我作为业务研发的代表参加了此次直播。由于直播时间有限&#xff0c;未能充分表达我的观点&#xff0c;故写此篇博客进行详述。另一方面&#xff0c;…

bootstrap5开发房地产代理公司Hamilton前端页面

一、需求分析 房地产代理网站是指专门为房地产行业提供服务的在线平台。这些网站的主要功能是连接房地产中介机构、房产开发商和潜在的买家或租户&#xff0c;以促成买卖或租赁房产的交易。以下是一些常见的房地产代理网站的功能&#xff1a; 房源发布&#xff1a;房地产代理网…

双语!性能优越|融合黏菌和差分变异的量子哈里斯鹰算法SDMQHHO

前面的文章里卡卡介绍了哈里斯鹰优化算法(Harris Hawks Optimization, HHO).HHO是 Heidari等[1]于2019年提出的一种新型元启发式算法&#xff0c;设计灵感来源于哈里斯鹰在捕食猎物过程中的合作行为以及突然袭击的狩猎风格&#xff0c;具有需调参数少、原理简单易实现、局部搜索…

C语言朴素算法

#include <stdio.h> #include <string.h>// 朴素算法&#xff0c;用于字符串匹配 void naiveMatch(char* text, char* pattern) {int textLength strlen(text); // 计算文本串长度int patternLength strlen(pattern); // 计算模式串长度for …

XAMPP for Windows 8.0.30, 8.1.25 8.2.12

8.0.30 / PHP 8.0.30Whats Included? md5sha1Download (64 bit)144 Mb8.1.25 / PHP 8.1.25Whats Included? md5sha1Download (64 bit)148 Mb8.2.12 / PHP 8.2.12Whats Included? md5sha1Download (64 bit)149 Mb

单挑力扣(LeetCode)SQL题:180. 连续出现的数字(难度:中等)

题目&#xff1a;180. 连续出现的数字 &#xff08;通过次数124,862 | 提交次数258,838&#xff0c;通过率48.24%&#xff09; 表&#xff1a;Logs ---------------------- | Column Name | Type | ---------------------- | id | int | | num | var…

linux 的直接direct io

目录 什么是 Direct IO java 支持 使用场景 数据库 反思 在之前的文章零拷贝基础上&#xff0c;有一个针对那些不需要在操作系统的 page cache 里保存的情况&#xff0c;即绕过 page cache&#xff0c;对于 linux 提供了 direct io 的功能。 https://blog.csdn.net/zlpzl…

面试高频算法专题:数组的双指针思想及应用(算法村第三关白银挑战)

所谓的双指针其实就是两个变量&#xff0c;不一定真的是指针。 快慢指针&#xff1a;一起向前走对撞指针、相向指针&#xff1a;从两头向中间走背向指针&#xff1a;从中间向两头走 移除值为val的元素 题目描述 27. 移除元素 - 力扣&#xff08;LeetCode&#xff09; 给你…

常见负载均衡方案分析

负载均衡是分布式系统设计中的一个核心概念&#xff0c;它能够帮助系统合理分配负载&#xff0c;提高资源利用率&#xff0c;提升系统的伸缩性和可用性。以下是一些常见的负载均衡策略及其应用场景、优缺点&#xff1a; 1. 轮询&#xff08;Round Robin&#xff09; 应用场景…

RobotFrameWork自动化测试框架如何搭建环境?

前言 Robot Framework是一款python编写的功能自动化测试框架。具备良好的可扩展性&#xff0c;支持关键字驱动&#xff0c;可以同时测试多种类型的客户端或者接口&#xff0c;可以进行分布式测试执行。主要用于轮次很多的验收测试和验收测试驱动开发&#xff08;ATDD&#xff…