2019年5月30日
[arc063]F.すぬけ君の塗り絵2
摘要： 因为这题考虑可以观察一个性质,答案的下界为 $2×(max(w,h)+1)$, 因为你至少可以空出一行或一列,因此这个矩形一定会经过 $x=\frac{w}{2}$ 或 $y=\frac{h}{2}$ . 先考虑经过 $\frac{w}{2}$ 的情况 , 另一种情况是一样的. 先将坐标离散化.枚举 阅读全文
posted @ 2019-05-30 19:38 Qrsikno 阅读(308) 评论(1) 推荐(0) 编辑