警示 #55 & 本题翻译关键信息是错的
查看原帖
警示 #55 & 本题翻译关键信息是错的
507348
__vector__楼主2025/6/20 11:32

首先,本题的翻译是错的。

给定的输入不一定是 “左下角” 和 “右上角”,有可能是 “左上角” 和 “右下角”。

具体地,见 test4 的第一个矩形。

5
7 -10 -8 5
4 -7 -5 2
2 -5 -3 0
-9 48 50 -11
50 -4 -2 48

另外,如果你 wa on #55,那么你可能和我用了一个想法:

从高到低枚举 rr,只要 rr 符合条件 “对于每个 lll,rl,r 的质心都在 l1l-1ll 的接触面内,那么 rr 合法。

但是,有一种可能,就是存在 r<rr' \lt r,使得摆放到 rr' 的时候就塌了,根本不能摆放 rr

一个修正方法,就是正序枚举 rr

2025/6/20 11:32
加载中...