about 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1052
分析:
很明显我们要二分答案,然后解决判定的问题。
我们考虑一个包括了所有点的最小矩形,那么其四条边上都一定有点。
而我们只有三个正方形,也就是说至少有一个正方形在矩形的一角上。
我们考虑枚举第一个矩形放在哪个角上,删去覆盖掉的点,剩下的就变成了一个子问题。
bzoj1052.cpp

← bzoj1051:[HAOI2006]受欢迎的牛 bzoj1053:[HAOI2007]反素数ant →
 
comments powered by Disqus