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