1 RqPS6rhmP3Nyn3Tm 2019-01-23 13:03:47 +08:00 via iPhone ![]() 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 |