PDF《NOIP 模拟题》

NOIP 模拟题 第14 套 题目名称 消除游戏 绝地求生 贪心算法 题目类型 传统型 传统型 传统型 目录 elim battleground greedy 可执行文件名 elim battleground greedy 输入文件名 elim.

in battleground.in greedy.in 输出文件名 elim.out battleground.out greedy.out 每个测试点时限 1.0 秒4.0 秒2.0 秒 内存限制

512 MB

512 MB

512 MB 测试点/包数目

10 20

10 测试点是否等分 是是是提交源程序文件名 对于 C++ 语言 elim.cpp battleground.cpp greedy.cpp 对于 C 语言 elim.c battleground.c greedy.c 对于 Pascal 语言 elim.pas battleground.pas greedy.pas 编译选项 对于 C++ 语言 -O2 -std=c++14 对于 C 语言 -O2 -std=c14 对于 Pascal 语言 -O2 NOIP 模拟题 第14 套 消除游戏(elim) 消除游戏(elim) 【题目描述】 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有 n 行m列的游戏棋盘 上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续 三个或更多的相同颜色的棋子时,这些棋子都被消除.当有多处可以被消除时,这些地 方的棋子将同时被消除.现在给你一个 n 行m列的棋盘,棋盘中的每一个方格上有一 个棋子,请给出经过一次消除后的棋盘.请注意:一个棋子可能在某一行和某一列同时 被消除. 【输入格式】 从文件 elim.in 中读入数据. 输入的第一行包含两个整数 n, m,用空格分隔,分别表示棋盘的行数和列数.满足:

1 ≤ n, m ≤ 30.接下来 n 行,每行 m 个整数,用空格分隔,分别表示每一个方格中的棋 子的颜色.颜色使用

1 至9编号. 【输出格式】 输出到文件 elim.out 中. 输出 n 行,每行 m 个整数,相邻的整数之间使用一个空格分隔,表示经过一次消 除后的棋盘.如果一个方格中的棋子被消除,则对应的方格输出 0,否则输出棋子的颜 色编号. 【样例

1 输入】

4 5

2 2

3 1

2 3

4 5

1 4

2 3

2 1

3 2

2 2

4 4 【样例

1 输出】

2 2

3 0

2 3

4 5

0 4

2 3

2 0

3 0

0 0

4 4 第2页共12 页NOIP 模拟题 第14 套 消除游戏(elim) 【样例

1 解释】 棋盘中第

4 列的

1 和第

4 行的

2 可以被消除,其他的方格中的棋子均保留. 【样例

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 2

3 0

2 3

0 0

0 0

2 3

2 0

3 2

2 0

0 0 【样例

2 解释】 棋盘中所有的

1 以及最后一行的

3 可以被同时消除,其他的方格中的棋子均保留. 第3页共12 页NOIP 模拟题 第14 套 绝地求生(battleground) 绝地求生(battleground) 【题目描述】 《绝地求生》是一款战术竞技型射击类沙盒游戏,玩家需要在游戏地图上收集各种 资源,并在不断缩小的安全区域内对抗其他玩家,让自己生存到最后. 本题简化了游戏规则,需要你计算出最终的游戏结果,简化版规则如下. 【游戏规则】 游戏地图是 n * n 的正方形棋盘,由1*1的方格组成,每个玩家用一个

1 *

1 的方 格表示. 在不超出棋盘边界的情况下,玩家可以向 . 八.个.方.向(上、下、左、右、左上、左下, 右上、右下)移动,进入周围的格子,一次移动称为一步.下图示意性地给出了玩家 a 和玩家 b 可能的移动方向,由于玩家 b 位于棋盘的边缘,因此可能的移动方向仅有

5 种. 第4页共12 页NOIP 模拟题 第14 套 绝地求生(battleground) 棋盘中可能有 . 障.碍.物,障碍物也是