← 返回题目列表

AtCoder · future_contest_2018_final_a

A. 冢本的栽培

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

配点 : 50000000 点

問題文

高桥君发现了一颗新的行星。据了解,在这颗行星上植物“塚茂”能够茁壮成长。让我们尽可能多地培育塚茂吧!

这颗行星由50×50的格子表示。从左边 x 从上往下第 y 个格子是 (x,y) 左上方的格子是 (1,1)右上方的格子是 (50,1)右下方的格子是 (50,50) 是。 格子由以下 5 种类构成。

  • 更确切地说:是一片没有任何东西的土地。长出塚藻后会变成田地。
  • 田地:长有塚藻的土地。塚藻会从1 书本中 99 长出来了。
  • 岩石:这是一块岩石。如果出现这种情况,冢毛就无法繁殖,运输成本也会增加。
  • 扭曲之门:高桥君从地球来到这个星球时使用了这个。总是一开始 1 仅存在一个。
  • 道路:这是高桥从传送门移动的道路。移动成本低。

高桥先生,2 它有两个参数。

  • 金钱:用于修建道路和传送门、清理土地和增加劳动力。通过收获和兼职工作来增加。初始值为 100 。钱会结转到下一轮。
  • 劳动力:用于计算高桥一次可以收获的冢本数量。初始值为 100 可以通过增加劳动力来增加。即使消耗了劳动力,也会在下一回合恢复。

冢茂具有以下特点。

  • 同广场上的冢茂 100 当你拥有所有书籍的那一刻,那个广场上的所有冢茂都会变成岩石。
  • 对于某个方格,如果该方格是空地或田地,并且该方格本身或垂直和水平相邻的方格是田地,则该方格的下一回合的冢本是 1 增加。冢本不包含岩石。

致高桥,1000 你将获得一个轮流发展期。这个 1000我想在一个回合中收获尽可能多的冢毛。 高桥的 1000 请输出回合。 高桥可以采取的行动如下: 7 以下哪一项? 1 一。

创建道路

road X_1 Y_1 X_2 Y_2

创建一条垂直或水平直线道路。X_1=X_2 或 Y_1=Y_2 ,否则 WA 变为。 如果中间有岩石或传送门,那里就不能修路,但田地变成了道路,田地里的冢毛就被废弃了。 要创建一条路,长度 2 繁殖需要花钱。岩石、传送门和道路也包含在长度内。 如果交不起钱,路就不会修。

植物冢

plant X Y

空地上或田野上的鳟鱼。 1 增加。如果是空地或空地以外的方格,则将被忽略。

収穫

harvest X_1 Y_1 X_2 Y_2

通过指定矩形区域来收获冢本。收获是从左上角的方块开始按顺序进行的。字段以外的方格被忽略,不消耗劳动力。 当收获某种鳟鱼时, 仅消耗(そのマスへの移動距離 - 10) 劳动力。劳动力不足的方格将被忽略。 收获的鳟鱼变成了空地。收获“冢本”时,每1个可赚取1日元。 (移动距离稍后解释)

更地化

destroy X_1 Y_1 X_2 Y_2

指定一个部分并将其从左上角全部留空。道路、岩石和田野都被清理干净,但传送门被忽略并且不花钱。 从左上角开始,土地按顺序被清理。每个方格的花费等于到达该方格的距离。 如果没有足够的钱,什么也做不了。如果该土地原本是空地,则忽略。 (移动距离稍后解释)

劳动力增加

growup A

用钱增加劳动力 A 增加。 劳动力的初始值为 100,劳动力 A 要增加,A*A 花费日元。 如果您没有足够的钱,系统会自动选择可以增加的最大金额。

创建扭曲门

warpgate X Y

质量 在 (X,Y) 处建造一个扭曲门。钱是 1000 需要。 如果指定的方格不是空地、田地或道路,则将被忽略,并且不会收取任何费用。

兼职工作

work

钱 1 增加。

如何计算行驶距离

清理和收获计算所行驶的距离是使用转弯开始时从曲速门到该方格的最短路径来计算的。 通过扭曲区域的距离 0 然后您可以从那里向上、向下、向左、向右移动。 移动到每个方格的成本为 1,如果它是一块石头 50,否则 10 需要。

关于部分规范

X_1 Y_1 X_2 Y_2

如果指定上述规格,则质量 (X_1, Y_1) 和正方形 对以 (X_2, Y_2) 为终点的矩形区域进行处理。 X_1 ≦ X_2 和 必须满足 Y_1 ≦ Y_2 。 从左上角开始按顺序进行处理,忽略成本不足的方格。方块越高,优先级越高。Y 如果坐标相同,则左边的方块优先。


关于每回合的进度

每回合按以下顺序进行。

  • 高桥行为的反思
  • 冢茂的成长

例如,plant当你用命令种植冢茂时,种植后冢茂会生长,因此该方格上的冢茂将会 例如,请注意,它已增加到 2 。

行动总结

这些行动可概括如下。另外,“金钱”或“劳动力”统称为“成本”。

行動まとめ表


每回合进度

制約

  • N = 50
  • 输入针对每个方块。15パーセント 是随机生成的岩石,其余都是空地。然后,鳟鱼 1 随机选择一个并使用该方块作为传送门。

入力

输入按以下格式给出。

A_{1,1}A_{1,2} ... A_{1,N}
A_{2,1}A_{2,2} ... A_{2,N}
:
A_{N,1}A_{N,2} ... A_{N,N}
  • A_{y,x} 是质量 表示 (x,y) 的初始状态,.是空地,#是一块岩石,W代表扭曲门。

出力

高桥每回合的动作, 输出为1000 行。 每个动作都是 按以下顺序执行:コマンド 座標指定 。关于每个命令的输出方法,请遵循每个操作的说明。


採点方法

1 收获的冢本数量是每个测试用例的单独得分。

50 测试用例的各个分数的总和就是该程序的分数。

此外, 1 即使在这种情况下,如果输出提交不正确,除示例之外的所有点都将被 0 点。

入力例

单击此处获取输入文件 (zip)

评分结果“example_01”、“example_02”和“example_03”是此处的数据。该数据也将被评分。

前 5 名决赛入围者 example_01单击此处获取输出文件 (zip)


展示台

我们准备了一个可视化工具,可以可视化输入和输出文件中每轮的点计算和结果。

  • 我们建议将此可视化工具与 Chrome 一起使用。我们不保证它在其他环境下也能正常工作。我们已明确确认它不适用于 Internet Explorer。
  • 您无法从此可视化工具提交答案。请在 AtCoder 上提交您的答案。
  • 此可视化工具上计算的分数并不保证本次比赛的分数。请注意,我们不能保证因使用此可视化工具而造成的任何损坏。

输入文件:  

输出文件:  


模拟回放
转

分数

0

冢茂

0

钱

100

労働力

100 / 100

到目前为止的展示台 您将获得一个由