工程师死绝的世界吧 关注:12贴子:25
  • 5回复贴,共1

有名なプールサイド怎么玩啊。。。。

只看楼主收藏回复

搞不懂
HWN
H和N是建筑范围的行和列,N是建筑物个数
然后是h_i,w_i是建筑物高和宽,r_i,c_i是门的位置
例子里面是
5 5 2
2 5 2 2
2 5 1 3
按照这个输入就是高2个格子宽5个格子的建筑物,门分别在第二行第二个和第一行第三个?
输出的却是
1 1 1 1 1
1 1 1 1 1
0 0 0 0 0
2 2 2 2 2
2 2 2 2 2
搞不懂了。。。。。


IP属地:中国香港1楼2019-01-29 15:40回复
    门的位置坐标是应该对应建筑内部的坐标


    IP属地:广西2楼2019-01-30 16:15
    回复
      5*5的地盘,两个候选建筑,1号建筑门在2行2列位置,2号建筑在1行3列位置。所以1在上,2在下,中间留一个过道可以使得符合要求且建筑面积最大。
      这道题难度不小,要是想到啥合适的算法了求告知一下呗


      IP属地:上海来自Android客户端3楼2019-01-31 13:56
      收起回复