学步园

判断一个矩形是否在另一个矩形里，直接判断四个点是否在矩形里即可。暴力。。

#include <stdio.h><br /> #include <stdlib.h><br /> #include <string.h><br /> #include <iostream><br /> #include <algorithm><br /> #include <queue><br /> #include <stack><br /> #include <math.h></p> <p>using namespace std;</p> <p>const int MAX = 5010;<br /> const double eps = 1e-6;<br /> struct recangle{ double lx,ly,rx,ry;};//左下角，右上角<br /> recangle r[MAX];<br /> bool flag[MAX];<br /> bool dy(double x,double y) { return x > y + eps;} // x > y<br /> bool xy(double x,double y) { return x < y - eps;} // x < y<br /> bool dyd(double x,double y) { return x > y - eps;} // x >= y<br /> bool xyd(double x,double y) { return x < y + eps;} // x <= y<br /> bool dd(double x,double y) { return fabs( x - y ) < eps;} // x == y</p> <p>bool r_in_r(recangle a,recangle b)<br /> {<br /> if( dyd(a.lx,b.lx) && xyd(a.rx,b.rx) && dyd(a.ly,b.ly) && xyd(a.ry,b.ry) )<br /> return true;<br /> return false;<br /> }<br /> int main()<br /> {<br /> int n;<br /> while( ~scanf("%d",&n) )<br /> {<br /> memset(flag,false,sizeof(flag));<br /> for(int i=0; i<n; i++)<br /> scanf("%lf %lf %lf %lf",&r[i].lx,&r[i].rx,&r[i].ly,&r[i].ry);<br /> for(int i=0; i<n; i++)<br /> for(int k=0; k<n; k++)<br /> if( i != k && r_in_r(r[i],r[k]) )<br /> flag[i] = true;<br /> int sum = 0;<br /> for(int i=0; i<n; i++)<br /> if( flag[i] )<br /> sum++;<br /> printf("%d/n",sum);<br /> }<br /> return 0;<br /> }<br />