关闭

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

4482人阅读 评论(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;
  }
}
1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

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

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

CCF之消除类游戏(java)

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

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

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

CCF 历年真题之消除类游戏(_1512_2_EliminationGame.java)参考答案

CCF 历年真题之消除类游戏(_1512_2_EliminationGame.java)参考答案 問題描述: 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s...
  • Dina_p
  • Dina_p
  • 2017-07-17 12:44
  • 318

C++ CCF真题----画图

问题描述  用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 AS...
  • ddvchlogy
  • ddvchlogy
  • 2015-12-21 15:27
  • 2268

ccf-201512-2-消除类游戏

  • 2017-11-07 08:45
  • 3KB
  • 下载

(精)CCF CSP 计算机软件能力认证第1-10次真题

  • 2017-07-02 10:01
  • 856KB
  • 下载

2014首届CCF软件能力认证真题(重要,很好的准备资料)

  • 2014-11-28 11:21
  • 84KB
  • 下载

CCF CSP认证第1-10次真题(无答案)

  • 2017-08-27 15:02
  • 1.45MB
  • 下载

CCF往年真题

  • 2017-12-25 21:16
  • 414KB
  • 下载
    个人资料
    • 访问:7822次
    • 积分:133
    • 等级:
    • 排名:千里之外
    • 原创:4篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    文章分类
    文章存档
    最新评论