CCF CSP 201512-02 消除类游戏
CCF CSP 201512-02 消除类游戏
问题描述
| 试题编号： | 201512-2 |
| 试题名称： | 消除类游戏 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： |
问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 输入格式 输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。 输出格式 输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。 样例输入 4 5 样例输出 2 2 3 0 2 样例说明 棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。 样例输入 4 5 样例输出 2 2 3 0 2 样例说明 棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。 评测用例规模与约定 所有的评测用例满足：1 ≤ n, m ≤ 30。 |
思路解析
因为是判断连续而且可能存在四个连续或者十字 T字这样的重复消除 所以不能边判断边消除 用一个数组作标记 等到输出的时候再做消除处理就好
CCF CSP 201512-02 消除类游戏相关推荐
- CSP认证201512-2 消除类游戏[C++题解]：模拟
题目分析 来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
- csp试题2：消除类游戏
csp试题2:消除类游戏 题目 分析 代码 总结 题目 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋 ...
- CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众 ...
- CCF CSP 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- CCF 201512-2 消除类游戏 python 满分
CCF 201512-2 消除类游戏 python 满分 题目叙述 问题描述:略 输入格式:略 输出格式:略 样例 满分证明 解题思路 满分代码 优化代码 题目叙述 问题描述:略 输入格式:略 输出格 ...
- ccf题库中2015年12月2号消除类游戏
题目如下: 问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些 ...
- 消除类游戏ccf c语言,ccf试题 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- CCF 201512-2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
- csp 201512-2 消除类游戏
题目 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子 ...
- 消除类游戏201512(C语言版)
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
最新文章
- 基于wincc的虚拟电梯设计_基于WINCC的模拟电梯设计
- 玩不转大数据就别勉强了，或许“小数据”才是真正的终南捷径
- Oracle数据导入导出imp/exp sp2-0734:未知的命令开头'imp 忽略了剩余行默认分类 解决办法...
- webBrowse无法正常显示Excel
- Java注释@interface的用法【转】
- 第十届蓝桥杯java B组—试题F 特别数的和
- 面试题 08.03. Magic Index LCCI 魔术索引
- 文本标点符号在前面怎么改_这三个标点符号，为什么写错的人越来越多？
- Ant tutorial(2)
- 使用 Azure CLI 创建 Windows 虚拟机
- mysql中提供哪些约束_MySQL约束
- Spring的开幕式——Spring概述与设计思想
- SSM酒店管理系统的设计与实现毕业设计源码260839
- 谁能给我一个FeedDemon v1.1的序列号或者注册文件
- 浅谈零知识证明之二：简短无交互证明（SNARK）
- 已解决在向有外键表插入数据提示“foreign key constraint fails”
- 关于在win10电脑开启移动热点，手机连上wifi显示无互联网连接的问题
- 境内股指期货品种、合约类型和周期规律简介
- 仅需简单的文字描述，即可把文字转图片
- 2018年 存储趋势预测