这篇博客介绍了HDU 5128题目的解法，通过暴力枚举所有矩形并利用计算几何进行合法性判断。作者指出虽然解题思路简单，但可能因为n^4的时间复杂度导致运行速度慢。
题目链接：
https://cn.vjudge.net/contest/180311#problem/C 或者 http://acm.hdu.edu.cn/showproblem.php?pid=5128
解题思路：
这道题其实挺简单的，就是枚举出所有的矩形，再判断是不是合法的就OK了；
WA了一次在这里：
a[i].x != a[j].x && a[i].y != a[j].y复杂度：选取两个点就可判断是否为矩形，这里是顶多n^2就可以跑完，好，现在有了顶多n^2个矩形，存在一个结构体里面，再遍历两次，最后n^4结束。
最低0.47元/天 解锁文章
扫一扫
368
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
