AtCoder Beginner Contest 218 D Rectangles(思维)

题面链接

题意：对于给出的N个点，询问能组成多少个矩形满足该矩形平行X轴和Y轴。
问题分析： 有一道类似的题，给出N个点求有多少个矩形。 首先考虑如何在N个点里面确定矩形，矩形由对角线长度和中心唯一确定，那么只需要枚举N² 计算两个点之间的对角线长度以及中心，就可以计算出所有的矩形数。

好，我们回过头来分析这个题，不难发现只需要以一个轴为平行即可，假设我们平行于X轴，那么枚举点的时候只需要处理Y一样的点，处理他们的距离和中心的X坐标，不难发现当且仅当存在其他的对角线长度相等且中心X也是 该pre_X 可以确定出若干个满足题意的矩形。

struct pe
{

    ll x,y;

} s[3000];
map<pair<ll,pair<double,double> >,ll>cnt;
signed main()
{
    ll n;
    read(n);
    for(int i=1; i<=n; i++)
    {
        read(s[i].x);
        read(s[i].y);
    }
    ll ans=0;
    for(int i=1; i<=n; i++)
    {

        for(int j=i+1; j<=n; j++)
        {
            if(s[i].y==s[j].y)
            {
                ll len=(s[i].x-s[j].x)*(s[i].x-s[j].x)+(s[j].y-s[i].y)*(s[j].y-s[i].y);
                double xx=(s[i].x+s[j].x)*1.0/2;
                double yy=(s[i].y+s[j].y)*1.0/2;
                ans+=cnt[mp(len,mp(xx,xx))];
                cnt[mp(len,mp(xx,xx))]++;
            }

        }

    }
    printf("%lld",ans);

}