Codeforces 271 Div 2 C. Captain Marmot

题目链接：http://codeforces.com/contest/474/problem/C

解题报告：给一个n，然后输入4*n个平面坐标系上的点，每四个点是一组，每个点有一个中心，这四个点可以分别围绕这个中心旋转，每次只能逆时针转90度，现在问你要使这四个点形成一个正方形最少要转的次数是多少。

枚举这四个点转的次数分别为0,1,2,3,只要这四种，因为再转的话就回到原来的状态循环了。然后对于每种情况分别判断是不是组成正方形就可以了，关键是求旋转后的坐标，和判断是不是正方形的问题。

假设这个点的坐标是(x,y)，中心的点的坐标是(a,b)，那么旋转90度之后这个点的坐标是(a - (y -b) , b+(x-a))

然后判断是不是正方形的方法：

任意取两个点求这两个点的距离，这样将得到六个距离，然后判断是不是有四个相等的距离另外两个是相等的，而且呈根号2倍的关系，同时还要判断距离都不能为0，满足这些条件就说明是正方形。