题目链接：

解题报告：

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

 

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;const int maxn = 100;struct line {    int x[2];    int y[2];}row[maxn],col[maxn];int n;int main(){    int Case;    cin>>Case;    int r,c;    while(Case--)    {        r=c=0;        int ans=0;        cin>>n;        for(int i=0;i
         
          =minr&&col[k].x[1]<=maxr&&col[k].y[0]<=minc&&col[k].y[1]>=maxc)                        tmp++;                }                ans+=(tmp-1)*tmp/2;            }        }        printf("%d\n",ans);    }}