2017多校第二场最后一题

给N个点,问在坐标系上能组成多少个正多边形。

因为N是整数,所以只能是组成正方形,所以题目就变成了求图中的N个点能够组成多少个正方形。

枚举两个顶点,判断剩下的两个点是否存在。

第一个计算几何题,(就是暴力)。。。从来没写过数学题,比赛的时候 队友没看的N是整数也一直写不出。。。一下午真是。。。。  好菜啊

#include
#include
#include
#include
#include
using namespace std;
int n;
int x[1005],y[1005];
map,bool>mp;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        mp.clear();
        for(int i=0;i


你可能感兴趣的:(暴力)