AT_ahc034_a.[AHC034A] Leveling with a Dump Truck

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

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

题目描述

现有一 $N \times N$ 的土地。定义 $(i,j)$ 为从上起第 $i+1$ 行，左起第 $j+1$ 列的单元格。

定义 $(i,j)$ 的高度为 $h_{i,j}$ ，保证各单元格高度之和为 $0$ 。

在最开始时，有一空挖掘机在 $(0,0)$ 处。你可以进行以下三种操作合计不超过 $100000$ 次：

往挖掘机上装 $d$ 单位的土。该操作代价是 $d$ 。
从挖掘机上卸下 $d$ 单位的土。该操作代价是 $d$ 。需要保证操作后挖掘机所装土的数量不为负数。
把挖掘机向上下左右其中一个方向移动一格。该操作代价是 $d+100$ ，其中 $d$ 表示挖掘机所装土的量。

试给出一个操作序列，让所有单元格高度变为 $0$ ，并使操作总代价最小。

输入格式

第一行一个数 $N$ 。

随后 $N$ 行，每行 $N$ 个数，代表各单元格初始高度。

输出格式

记 $T$ 为操作次数。

输出共 $T$ 行，每行一个操作。

从当前位置将泥土装载 $d$ 单位到挖掘机上：+d
将 $d$ 单位泥土从挖掘机卸到当前位置：-d
将挖掘机移动到相邻的方格：U、D、L 和 R

输入输出样例

输入#1

20
10 4 0 0 4 10 16 20 21 16 11 2 -7 -16 -23 -25 -23 -16 -7 2
16 10 6 5 7 10 13 15 14 10 4 -4 -13 -21 -29 -32 -29 -22 -13 -3
20 14 10 8 9 10 11 12 10 6 0 -7 -15 -24 -31 -33 -31 -25 -16 -8
20 15 12 10 10 10 10 11 8 5 0 -5 -12 -20 -26 -29 -28 -23 -15 -7
16 13 12 10 10 10 10 10 9 7 4 1 -4 -10 -16 -20 -20 -17 -10 -3
10 10 10 10 11 10 10 10 10 10 10 9 7 2 -3 -8 -9 -8 -3 3
4 7 9 10 10 10 10 10 11 14 16 18 17 14 9 5 1 1 4 9
0 5 8 10 10 10 10 10 12 15 20 24 25 24 19 14 9 7 9 13
0 6 10 12 11 11 9 9 10 14 20 26 29 28 24 18 13 10 10 14
4 10 14 16 13 10 7 5 6 10 16 23 26 26 23 16 10 8 6 10
11 16 20 21 16 10 4 0 0 4 10 16 21 20 16 10 4 0 1 4
16 23 26 24 18 9 1 -4 -7 -4 2 9 12 12 8 3 -3 -6 -7 -3
20 26 27 24 17 7 -3 -11 -14 -12 -7 -1 2 2 -1 -5 -10 -12 -11 -7
20 24 24 20 13 3 -8 -17 -21 -20 -16 -12 -9 -9 -11 -14 -15 -15 -12 -6
16 18 17 14 6 -3 -13 -20 -24 -25 -23 -21 -20 -19 -21 -21 -18 -15 -10 -3
10 10 8 4 -1 -8 -14 -20 -23 -25 -25 -26 -27 -28 -28 -25 -21 -14 -5 3
4 2 -1 -4 -7 -9 -12 -15 -18 -19 -23 -26 -29 -31 -31 -28 -21 -11 -1 8
0 -4 -7 -9 -9 -8 -7 -7 -8 -11 -16 -20 -26 -30 -31 -28 -20 -8 2 12
0 -6 -9 -10 -7 -3 1 3 3 -1 -7 -13 -20 -26 -29 -27 -20 -9 2 13
4 -3 -6 -6 -3 3 9 12 12 9 3 -5 -12 -20 -25 -26 -21 -12 -1 9

输出#1

+10
R
+4
R
R
R
R
R
R
R
+50
R
R
R
R
-7
D
-13
L
-44

说明/提示

保证 $N=20$ 且 $-100 \le h_{i,j} \le 100$ 。

Web：一个可视化工具。

translated by @heyuguo

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

首页