HDU-6055 推公式

题目

Regular polygon

题意

推公式。
给你 n 个坐标(整数点)，问这些坐标能构成多少个正多边形

题解

由于坐标是整数点，所以只能构成正四边形。
然后循环枚举其中的两个点，判断其他两个点是否存在。
最终答案需要除以 C(4,2) - 2 ，“-2”是减去枚举的是对角线的情况。
至于如何由两点推出另外两点的坐标，如果看代码实在理解不了，可以直接作为模版记住就行了。 = =

代码

#include <algorithm>
#include <bitset>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <climits>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

using namespace std;

const int N = 505;
int x[N],y[N];
bool vis[205][205];
bool check(int x,int y){
    return x >= 0 && x <= 200 && y >= 0 && y <= 200;
}
int main(){
    int n;
    while(cin >> n){
        memset(vis, 0, sizeof(vis));
        for(int i=0;i<n;i++) {
            scanf("%d %d", x + i, y + i);
            x[i] += 100;
            y[i] += 100;
            vis[x[i]][y[i]] = true;
        }
        int ans = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = i+1; j < n; ++j) {
                int dx = x[j] - x[i];
                int dy = y[j] - y[i];

                int x1 = x[i] + dy, y1 = y[i] - dx;
                int x2 = x[j] + dy, y2 = y[j] - dx;

                if(check(x1,y1) && check(x2,y2) &&
                        vis[x1][y1] && vis[x2][y2])
                    ans++;

                x1 = x[i] - dy, y1 = y[i] + dx;
                x2 = x[j] - dy, y2 = y[j] + dx;

                if(check(x1,y1) && check(x2,y2) &&
                        vis[x1][y1] && vis[x2][y2])
                    ans++;
            }
        }

        cout << ans/4 << endl;
    }

    return 0;
}