1.消除类游戏
1.1【问题描述】
消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有 n 行 m 列的游戏棋盘上进行,
棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同
颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
1.2【基本要求】
现在给你一个 n 行 m 列的棋盘(1≤n,m≤30),棋盘中的每一个方格上有一个棋子,请给出
经过一次消除后的棋盘。
请注意:一个棋子可能在某一行和某一列同时被消除。
输入数据格式:
输入的第一行包含两个整数 n, m,用空格分隔,分别表示棋盘的行数和列数。接下来 n 行,
每行 m 个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用 1 至 9 编号。
输出数据格式:
输出 n 行,每行 m 个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋
盘。如果一个方格中的棋子被消除,则对应的方格输出 0,否则输出棋子的颜色编号。
1.3【测试数据】
为方便调试程序,可将输入数据先写入一个文本文件,然后从文件读取数据处理,这样可避
免每次运行程序时都要从键盘输入数据。
测试数据一
输入: 输出:
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.4【功能实现】
#include <iostream>
#include <windows.h>
评论0
最新资源