← 返回题目列表

AtCoder · arc023_2

B. 神秘人X

中文机器翻译题面 查看原题

問題文

高桥君被神秘人X绑架,并被困在一个神秘设施中。在该设施的地板上 R 行 C 写有列方格,每个方格都有一个 1 数字是一一写的。高桥君就在这个广场上 1 线 1 我在列中的广场上。

被关了这么久,高桥开始感到饥饿了。据神秘人X所说,“移动到下一个方格”正是 D 去了两次后,他们会准备章鱼烧,价格与高桥所在广场上写的数字相同。某个方格的“邻居方格”是指与该方格共享边的方格。高桥想吃最贵的章鱼烧,所以他决定考虑一下自己能吃的最大量的章鱼烧。


入力

输入是按以下格式从标准输入给出的。

R C D
A_{1,1} A_{1,2} ... A_{1,C}
A_{2,1} A_{2,2} ... A_{2,C}
:
A_{R,1} A_{R,2} ... A_{R,C}
  • 1 行是一个整数,表示网格中的行数。 R (2 ≦ R ≦ 1,000) 和一个表示网格中列数的整数 C (2 ≦ C ≦ 1,000) 和一个表示高桥必须移动次数的整数。 D (1 ≦ D ≦ 2,000) 用空格分隔。
  • 继续 来自行 R 行提供有关方框中写入的数字的信息。其中 第 i 行有 C 整数由空格分隔。其中 j 第一个整数 A_{i,j} (1 ≦ A_{i,j} ≦ 999) 是i 线 j 写在该列的方块中的数字是 如果所有满足 A_{i,j} 。 一个整数

部分点

针对此问题设置了部分分数。

  • R ≦ 100 和 满足 C ≦ 100 和 满足 D ≦ 200 的测试用例都得到正确回答, 60 点。 如果您对除上述数据集之外的所有满足

出力

求高桥能吃的章鱼烧的最高价格。 在 1 行输出。在输出末尾插入换行符。 移动


入力例1

3 2 1
9 5
3 1
8 9

出力例1

5

恰好 1 次可以到达的方格是1 线 2 是该行中的正方形吗? 2 线 1 仅列中的方块。在这种情况下,高桥最多是 5 你可以吃日元章鱼烧。


入力例2

4 4 100
999 999 999 999
999 999 999 999
999 999 999 999
999 999 999 999

出力例2

999

这种情况下,无论高桥如何动作, 999 你可以吃日元章鱼烧。


入力例3

3 4 5
700 198 700 198
198 700 198 700
700 198 700 198

出力例3

198

这种情况下,无论高桥如何动作, 198 你只能吃日元章鱼烧。