2019年1月27日
转载https://www.luogu.org/problemnew/solution/P1665，http://bailian.openjudge.cn/practice/2002/的新解法
摘要： 不知道为什么O(n^4)O(n4)的玄学方法能过，正解显然是O(n^2)O(n2)的，枚举对角线，然后算出另外两点判断存不存在。 关键就在怎么通过对角线算出另外两点的坐标。 先贴公式。 (x[i],y[i]),(x[j],y[j])(x[i],y[i]),(x[j],y[j])是对角线的两个点， ( 阅读全文
posted @ 2019-01-27 16:08 唐淼 阅读(825) 评论(0) 推荐(0) 编辑