新游戏《工程师都死绝了的世界》

[boris1993]

继邀请上坂堇制作机器学习课程之后，PAIZA 又推出了一个编程游戏《工程师死绝的世界 与人造人两人一起活下去》

游戏介绍 - A9VG

游戏官网

[RqPS6rhmP3Nyn3Tm]

leetcode 倒闭预定

[hgjhgjgjhgjg]

注册了一下，就是地图选题目，然后编程。
题目描述都是日文的，看不懂。

[qingzhengwen]

@hgjhgjgjhgjg 我有看过别人试玩的视频，可以用谷歌浏览器翻译功能

[catsoul]

看不懂日语，过

[loy6491]

死活不给过..

[Seahurt]

A 级题目可以给妹子换上比基尼。。。。但是我做不出来

[Peikon]

@Seahurt 做了个 B 试水，挺简单的，容老夫试探一下 A

[FakeLeung]

@Seahurt 对，我也想搞个比基尼，发现题目超纲了。。。

[Peikon]

@FakeLeung 这题目。。。又臭又长，蒙了半天也没猜出题意来。。。

[blueset]

@FakeLeung @Peikon @Seahurt

问题 A 中文简化概要

你需要为宽 W 长 H 的城镇做建筑规划。
左上角坐标定义为为 (1,1)。

坐标示意图：


有 N 栋建筑物需要规划，每栋建筑物 i (1,2,3,...,N) 长 h_i 宽 w_i，并且在上数第 r_i 格，左数第 c_i 格有一道门。

门坐标示意图


要求你设计一个建筑规划，使得总建筑面积最大（实际是建筑面积越大，得分越高）。

要求：
- 每栋建筑物仅可搭建 0 或 1 次。
- 建筑物不可旋转
- 对于已搭建的任意两栋建筑物，其两扇门之间必须要一条通路（由没有建筑物的地方构成，通路仅能上下移动或者左右移动）
- 建筑物与建筑物之间不能覆盖
- 建筑物不可建在城外

通路示意图


已知：
- 门坐标必然在建筑物外围
- 输入保证至少可以搭建 1 栋建筑物

输入
H W N
h_1 w_1 r_1 c_1
h_2 w_2 r_2 c_2
...
h_N w_N r_N c_N


输出
a_{1,1} a_{1,2} ... a_{1,W}
a_{2,1} a_{2,2} ... a_{2,W}
...
a_{H,1} a_{H,2} ... a_{H,W}

其中 a_{i,j} 代表坐标 i, j 上面所搭建的建筑物的编号。没有搭建的格子输出 0.

输入输出样例见题目原文。

https://paiza.jp/botchi/challenges/botchi_a_1001

[FakeLeung]

@blueset #10
其实我大概读懂题目，就是理解不了输入而已。