BZOJ 1356: [Baltic2009]Rectangle
没什么神奇的几何题
只要知道 一个矩阵四点共圆 + 两条对角线中点坐标相同 就好了
n2枚举所有可能被构成的对角线
然后从对角线里面挑就好了,但是再n2枚举对角线会爆(别像我一样做题忘记看数据范围)
尝试在同一个圆上来枚举(排序后可以做到),应该。不会炸吧。反正我a掉了(被卡精度了好气哦)
#include
#include
#include
#define RG register
原创
2017-07-07 15:23:50 ·
248 阅读 ·
0 评论