C++ CCF真题----消除类游戏

4607人阅读 评论(6) 收藏 举报
分类:

问题描述

  消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
  现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。
  请注意:一个棋子可能在某一行和某一列同时被消除。

输入格式

  输入的第一行包含两个整数n, m,用空格分隔,分别表示棋盘的行数和列数。
  接下来n行,每行m个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出格式
  输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。

样例输入

4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4

样例输出

2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4

样例说明

  棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。

样例输入

4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3

样例输出

2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0

样例说明

  棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。

评测用例规模与约定

  所有的评测用例满足:1 ≤ n, m ≤ 30。

代码

#include <iostream>
#include <windows.h>
using namespace std;
int main()
{
  int m, n, i, j; //n为行数,m为列数
  cin >> n >> m;
  int map[n][m];
  int mark[n][m];
//输入
  for(i = 0 ; i < n; i ++)
    for(j = 0 ; j < m ; j ++){
      cin >> map[i][j];
      mark[i][j] = map [i][j];
    }
//判断
  for(i = 0 ; i < n ; i ++)
    for(j = 0 ; j < m ; j++){
      if(j + 2 < m) //判断随后是否有2个数
        if(map[i][j] == map[i][j + 1] && map[i][j + 1] == map[i][j + 2]){//横行判断
          mark[i][j] = 0;
          mark[i][j + 1] = 0;
          mark[i][j + 2] = 0;
        }
      if(i + 2 < n)//判断随后是否有2个数
        if(map[i][j] == map[i + 1][j] && map[i + 1][j] == map[i + 2][j]){//竖行判断
          mark[i][j] = 0;
          mark[i + 1][j] = 0;
          mark[i + 2][j] = 0;
        }
    }
//输出
  for(i = 0 ; i < n; i ++){
    for(j = 0 ; j < m ; j ++)
     cout << mark[i][j] << " ";
    cout << endl;
  }
}
查看评论

CCF 认证—消除类游戏(思维题目)

试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   消除类游戏是深受大众欢迎的一种游戏,游戏在...
  • qq_32866009
  • qq_32866009
  • 2016-04-06 23:27:43
  • 2340

第六届CCF计算机职业资格认证考试题解(C++)

试题名称 数位之和时间限制: 1.0s 内存限制: 256.0MB问题描述  给定一个十进制整数n,输出n的各位数字之和。输入格式  输入一个整数n。输出格式  输出一个整数,表示答案。样例...
  • violet_echo_0908
  • violet_echo_0908
  • 2016-03-26 12:12:51
  • 3509

CCF 消除类游戏

问题描述 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   消除类游戏是深受...
  • qq_25605637
  • qq_25605637
  • 2016-04-05 11:23:15
  • 1531

ccf csp 2015-12-2 消除类游戏

试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   消除类游戏是深受大众欢迎的一种游戏,...
  • HFUTXeRn
  • HFUTXeRn
  • 2016-03-22 21:56:45
  • 1443

CSP-201512-2 消除类游戏

问题描述   消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些...
  • sinat_32561655
  • sinat_32561655
  • 2017-03-14 11:09:11
  • 337

CCF之消除类游戏

这个题真心累呀,出现了各种问题,最大的问题就是代码不简洁!!!边界值处理的不好 #include #include using namespace std; int main() { in...
  • yingli19940822
  • yingli19940822
  • 2016-04-11 20:40:40
  • 2317

ccf201512-2消除类游戏

试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   消除类游戏是深受大众欢迎的一种游戏,...
  • zhembrace
  • zhembrace
  • 2016-08-30 11:03:36
  • 1286

CCF201512-2 消除类游戏(100分)

试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述  消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行...
  • tigerisland45
  • tigerisland45
  • 2017-01-15 23:07:29
  • 3307

CCF之消除类游戏(java)

试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: ...
  • zjj582984208
  • zjj582984208
  • 2017-02-15 21:06:53
  • 1261

【CCF 消除类游戏 水】

外包接到想放弃学习………… 思路的话就那数组标记下哪些是可以消除的,不能直接修改原数组,因为可能会阶段另一个方向的消除。 消除的时候就横着扫一遍,竖着扫一遍 #include #include...
  • natsuyu
  • natsuyu
  • 2016-12-07 21:04:31
  • 562
    个人资料
    等级:
    访问量: 8158
    积分: 139
    排名: 116万+
    文章分类
    文章存档
    最新评论