摘要: http://poj.org/problem?id=2002首先枚举正方形的任意两点,然后有由这两点确定其他两点,确定后再到给定的点中做二分查找如果都存在,则找到了一个正方形。首先排序,然后查找,记住这里重复计算了,要除以2推导过程转载自:http://blog.csdn.net/zsc09_leaf/article/details/6204705公式推导://如图所示,正方形的四个点分别为(x1,y1),(x2,y2),(x3,y3),(x4,y4)//假设一开始给出的点为(x1,y1),(x2,y2)且已排序//根据全等三角形,可以得知2个蓝色△全等,2个红色△全等(注:此处也可推右边的正 阅读全文
posted @ 2012-03-30 11:50 E_star 阅读(258) 评论(0) 推荐(0) 编辑