数长方形有多少个？POJ(1693)

题目链接：http://poj.org/problem?id=1693

解题报告：

随机选两根横的，再找一下与这两根横线相交的竖线有多少根,m,那么就有(m-1)*m/2个长方形。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

const int maxn = ;

struct line {
    int x[];
    int y[];
}row[maxn],col[maxn];

int n;

int main()
{
    int Case;
    cin>>Case;
    int r,c;
    while(Case--)
    {
        r=c=;
        int ans=;
        cin>>n;
        for(int i=;i<n;i++)
        {
            int x1,y1,x2,y2;
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);

            if(y1==y2)  ///水平
            {
                row[r].x[]=min(x1,x2);
                row[r].x[]=max(x1,x2);

                row[r].y[]=y1;
                row[r++].y[]=y2;
            }
            else {
                ///垂直
                col[c].y[]=min(y1,y2);
                col[c].y[]=max(y1,y2);

                col[c].x[]=col[c].x[]=x1;
                c++;
            }
        }

        int maxr,minr,maxc,minc;

        int tmp;
        for(int i=;i<r-;i++)
        {
            for(int j=i+;j<r;j++)
            {
                if(row[i].x[]<row[j].x[]||row[i].y[]==row[j].y[])
                    continue;

                tmp=;
                minr=max(row[i].x[],row[j].x[]);
                maxr=min(row[i].x[],row[j].x[]);

                maxc=max(row[i].y[],row[j].y[]);
                minc=min(row[i].y[],row[j].y[]);

                for(int k=;k<c;k++)
                {
                    if(col[k].x[]>=minr&&col[k].x[]<=maxr&&col[k].y[]<=minc&&col[k].y[]>=maxc)
                        tmp++;
                }
                ans+=(tmp-)*tmp/;
            }
        }
        printf("%d\n",ans);
    }
}