HDU-6055 Regular polygon

Note：
1、坐标系中顶点坐标均为整数，形成的正多边形只有正方形
2、已知正方形中两点p1,p2，可以确定另外两点p3,p4的位置，只考虑以p1->p2为边的情况（不考虑做对角线），可分为在p1->p2左侧形成正方形，或在p1->p2右侧形成正方形
3、使用cnt记录正方形个数，因为每个正方形有四条边，我们对每条边会进行四次重复的访问，所以最后结果要除以2
4、有负数情况，使用矩阵存储时需要将坐标系平移

注意：
因为p3，p4的点是计算出来的，所以可能发生越界的情况，这就需要把矩阵开的大一些，防止数组访问越界。设偏移量为offset，给出的坐标范围是[-100,100]，x3=x1+y2-y1，则可知x3最小为-300，所以offset应设置为大于300。x3最大为300，加上offset后为600，所以矩阵最小为600*600。

Code：

#include<iostream>

using namespace std;

int g[600][600] = { 0 };

int main() {
	const int offset = 300;
	int n;
	while (cin >> n) {
		int x[505] = { 0 };
		int y[505] = { 0 };
		memset(g, 0, sizeof(g));
		for (int i = 0; i < n; i++) 
		{
			cin >> x[i] >> y[i];
			g[x[i] + offset][y[i] + offset] = 1;
		}

		int x1, x2, x3, x4;
		int y1, y2, y3, y4;
		long long int ans = 0;
		for (int i = 1; i < n; i++)
		{
			x1 = x[i]; y1 = y[i];
			for (int j = 0; j < i; j++)
			{
				x2 = x[j]; y2 = y[j];
				//判断p1->p2右侧
				x3 = x2 + y2 - y1;
				y3 = y2 + x1 - x2;
				x4 = x1 + y2 - y1;
				y4 = y1 + x1 - x2;
				if (g[x3 + offset][y3 + offset] && g[x4 + offset][y4 + offset])
					ans++;
				//判断p1->p2左侧
				x3 = x2 + y1 - y2;
				y3 = y2 + x2 - x1;
				x4 = x1 + y1 - y2;
				y4 = y1 + x2 - x1;
				if (g[x3 + offset][y3 + offset] && g[x4 + offset][y4 + offset])
					ans++;
			}
		}
		cout << ans / 4 << endl;
	}
	return 0;
}