AT_chokudai_001_a.高橋君の山崩しゲーム

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

高桥君设计了一款游戏。

游戏开始时，有一个 $30 \times 30$ 的网格，每个格子中写有一个整数，范围从 $1$ 到 $100$ 。
游戏中，通过重复进行下列动作来完成任务，每一系列动作称为“一次操作”：
- 步骤 1：选择一个格子，进入步骤 2。
- 步骤 2：将该格子中的数值减 $1$ ，进入步骤 3。
- 步骤 3：从选择的格子的上下左右四个相邻格子中，如果某个格子的数值恰好为当前选择格子的新数值（即原数值减 $1$ ）且不为 $0$ ，你可以选择该格子并返回步骤 2。若没有选择则这次操作结束。
游戏目标是在尽可能少的操作次数内将所有格子的数值变为 $0$ 。

高桥君希望能够尽量减少操作次数。请帮他编写一个程序，输出每一步操作选择哪一个格子。

输入格式

输入是通过标准输入提供的，以以下形式给出：

共 $30$ 行，每行包含 $30$ 个整数，表示网格中每个格子的数值。
第 $i$ 行第 $j$ 个整数代表第 $i$ 行第 $j$ 列格子的数值 $A_{i,j}$ ，其中 $1 \le A_{i,j} \le 100$ 。数值是在 $1$ 至 $100$ 的范围内随机且等概率选出来的。

输出格式

依次输出高桥君在每步操作时选择的格子的行和列，格式是以空格分隔，无需在不同操作之间加分隔符。输出的末尾需要换行。

输入输出样例

输入#1

2 3 2
1 4 2
3 1 2

输出#1

输入#2

40 34 90 20 99 69 62 73 53 17 16 34 55 97 92 45 62 97 45 40 80 28 2 100 14 73 89 6 11 77
4 1 45 76 33 40 46 39 90 83 4 34 27 41 52 16 74 75 51 34 74 64 77 28 60 92 29 16 30 62
54 3 16 55 95 84 23 68 38 58 50 95 24 68 69 44 8 33 89 93 84 33 80 93 37 65 83 17 22 82
12 64 39 58 10 40 51 18 50 21 95 47 9 46 49 69 29 4 44 45 91 75 32 33 99 63 41 62 5 79
14 68 50 58 67 48 83 67 86 16 6 54 74 69 69 81 27 97 4 81 32 78 48 78 34 67 74 92 34 82
18 20 47 84 76 10 81 2 2 1 100 91 51 66 21 92 58 68 36 5 69 17 23 87 66 17 57 6 84 93
65 98 72 55 24 31 79 29 72 23 34 76 80 90 60 66 9 19 38 82 41 96 75 88 16 68 46 7 62 98
81 96 43 45 93 82 17 37 99 16 71 73 43 32 77 78 95 20 70 47 73 45 48 69 90 53 66 83 50 97
1 55 45 76 21 60 17 22 41 40 67 46 80 48 62 18 85 40 23 65 35 4 96 71 21 5 15 91 65 60
100 7 55 1 31 26 68 17 63 99 84 74 81 61 99 82 87 87 32 15 66 77 66 41 38 73 13 48 56 36
72 23 7 90 17 19 62 79 42 91 52 81 58 19 83 41 68 32 76 3 7 3 7 42 70 92 23 84 39 84
6 9 48 91 17 49 97 41 74 38 42 41 67 32 88 80 79 19 28 64 52 99 20 39 94 99 54 64 72 73
54 82 89 46 55 1 19 21 78 89 64 20 91 94 53 44 44 38 36 70 26 11 45 97 66 43 70 41 42 50
29 78 40 95 94 98 76 9 32 43 97 8 65 9 6 87 88 89 89 39 52 34 64 37 49 75 16 30 82 34
36 13 60 47 5 58 21 34 40 44 5 87 62 3 81 68 48 1 79 83 70 11 54 72 65 30 22 55 23 51
16 4 22 81 71 53 93 98 57 45 77 41 94 64 1 30 49 81 25 43 11 50 4 88 42 76 77 19 62 82
58 54 1 60 50 93 54 77 59 37 31 20 18 53 1 67 71 29 27 17 39 25 55 92 21 39 37 99 39 65
98 53 64 97 30 22 100 100 59 31 66 6 74 3 76 49 47 26 76 1 43 21 39 25 83 74 61 100 98 27
65 10 54 77 78 40 68 7 59 25 87 95 28 80 37 79 88 14 36 32 5 72 87 34 74 58 46 15 94 84
54 16 68 63 89 18 71 34 57 78 46 27 27 90 78 6 18 97 82 78 19 53 45 46 66 41 83 30 6 93
14 66 9 34 42 73 2 13 16 67 87 41 89 42 34 46 59 89 14 39 11 45 45 76 27 79 98 82 1 60
25 34 78 70 29 5 68 9 5 100 65 85 2 30 41 22 61 87 3 81 54 29 51 62 3 48 68 70 24 21
82 18 100 54 82 59 79 7 40 18 34 43 13 34 32 36 96 86 44 26 72 10 79 18 63 37 85 22 15 15
68 39 85 61 10 7 12 27 50 59 77 1 62 14 73 16 74 56 69 24 72 4 92 32 76 87 19 85 94 12
44 13 80 69 82 96 7 19 90 51 70 39 92 3 5 99 96 70 58 22 57 9 93 92 23 71 86 58 52 40
66 99 60 62 85 14 20 25 25 41 66 33 44 4 69 97 39 47 61 50 49 34 40 70 78 15 75 36 25 76
49 22 86 18 64 88 71 26 99 61 74 6 44 68 88 44 61 35 55 57 6 49 11 98 68 58 25 40 100 24
99 95 65 64 78 90 34 19 27 54 52 58 29 71 75 34 66 17 38 50 10 69 69 68 7 92 31 8 81 13
29 71 58 100 11 81 25 6 41 10 6 26 55 69 99 71 48 63 87 76 53 7 97 67 54 42 19 9 37 83
46 54 33 57 33 76 79 29 55 76 49 2 74 82 8 82 34 31 86 98 10 23 65 70 49 18 93 76 40 14

输出#2

说明/提示

评分机制

测试将包含 $10$ 个用例，每个用例都会独立打分。

若用例输出正确，得分将为 $100000 - \text{操作次数}$ 。

所有用例的总得分即为这份答案的最终得分。

样例说明 1

以下为一个小规模的 $3 \times 3$ 示例，尽管它不符合约束条件：

第一次操作选择 $(2,2)$ $(2, 2)$ 、 $(1,2)$ $(1, 2)$ 、 $(1,3)$ $(1, 3)$ ，得到如下状态：
```
2 2 1
1 3 2
3 1 2
```
第二次操作仍然选择 $(2,2)$ $(2, 2)$ 、 $(1,2)$ $(1, 2)$ 、 $(1,3)$ $(1, 3)$ ，最终如下所示：
```
2 1 0
1 2 2
3 1 2
```
第三次操作选择 $(3,3)$ $(3, 3)$ 、 $(3,2)$ $(3, 2)$ ，形成如下状态：
```
2 1 0
1 2 2
3 0 1
```
过程不断重复，最终该输出示例使用 $12$ 次操作完成目标，因此得分为 $99988$ 。

样例说明 2

此输入示例不包含在测试用例中。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页