1
RqPS6rhmP3Nyn3Tm 2019-01-23 13:03:47 +08:00 via iPhone 1
leetcode 倒闭预定
|
2
hgjhgjgjhgjg 2019-01-23 13:24:59 +08:00
注册了一下,就是地图选题目,然后编程。
题目描述都是日文的,看不懂。 |
3
qingzhengwen 2019-01-23 14:38:39 +08:00
@hgjhgjgjhgjg 我有看过别人试玩的视频,可以用谷歌浏览器翻译功能
|
4
catsoul 2019-01-23 15:03:16 +08:00
看不懂日语,过
|
5
loy6491 2019-01-23 16:04:05 +08:00
死活不给过..
|
6
Seahurt 2019-01-23 19:17:42 +08:00
A 级题目可以给妹子换上比基尼。。。。但是我做不出来
|
10
blueset 2019-01-24 09:41:45 +08:00
@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 |