CCF- CSP201512-2消除类游戏 满分题解
CCF- CSP201512-2消除类游戏 满分题解
题目链接：201512-2消除类游戏
思路：
- 设置
ans二维数组记录该坐标的位置的点是否可以被删除 - 分行和列单独讨论，分别记录起点位置和终点位置，当长度大于等于3时，将该段区间的值设置为1
- 最后输出时，判断该位置的点是否可以被消除，如果可以输出0
代码如下：
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 35;
int n,m;
int g[N][N];//存储原始图
int ans[N][N];//存储可以消除的点坐标
int main()
{cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>g[i][j];}}//判断行for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int k = j;//记录起始点while(g[i][j]==g[i][j+1]&&j<=m){j++;}//长度大于等于3if(j-k+1>=3){//将起点到终点设置为1for(int r = k;r<=j;r++){ans[i][r]=1;}}}}//判读列for(int j=1;j<=m;j++){for(int i=1;i<=n;i++){int k = i;while(g[i][j]==g[i+1][j]&&i<=n){i++;}//长度大于等于3if(i-k+1>=3){//将起点到终点设置为1for(int r = k;r<=i;r++){ans[r][j]=1;}}}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){//如果该点可以消除输出0if(ans[i][j]){cout<<0<<" ";}else{cout<<g[i][j]<<" ";}}cout<<endl;}
}
CCF- CSP201512-2消除类游戏 满分题解相关推荐
- CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众 ...
- CSP认证201512-2 消除类游戏[C++题解]：模拟
题目分析 来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
- CCF认证 2015-12 消除类游戏
用一个数组先标记要消除的方块,最后统一消除,这样可以处理行列同时被消除的情况 #include<iostream> #include<cstdio> #include<c ...
- CCF 201512-2 消除类游戏 python 满分
CCF 201512-2 消除类游戏 python 满分 题目叙述 问题描述:略 输入格式:略 输出格式:略 样例 满分证明 解题思路 满分代码 优化代码 题目叙述 问题描述:略 输入格式:略 输出格 ...
- ccf题库中2015年12月2号消除类游戏
题目如下: 问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些 ...
- 消除类游戏ccf c语言,ccf试题 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- CCF 201512-2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- CCF CSP 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- CCF之消除类游戏（java）
试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进 ...
最新文章
- 胖子哥的大数据之路（10）- 基于Hive构建数据仓库实例
- python +keras实现图像分类（入门级例子讲解）
- Latex笔记（一）—— 复杂表格的制作
- 深入理解计算机系统 第三部分程序间的交互和通信
- mysql 查询两张表结构相同的数据库_数据库原理习题(含答案)
- php thinkphp修改,thinkphp5.0 | 输入变量更改变量
- caffe.net matlab,windows-matlab环境下，生成的caffe模型无法运行
- 数据分析：RFM模型
- CSS第二章：2.颜色单位（RGB值、RGBA值）
- 嵌入式Linux开发细分四个岗位
- Java简易聊天室YYchat
- idea添加注释模板
- 数据看板是什么，怎么做？
- java 零拷贝_牛逼哄哄的零拷贝是什么？
- 华为防火墙配置SSL+自签CA证书挑战登录
- 基于springboot+vue的食疗系统
- LTE学习-信道估计（LS算法）
- FLOPS, FLOPs and MACs
- zoj2587 Marlon's String
- NC 完工报检单 推单 产成品入库单 批次问题