POJ 1468

 1 #include <iostream>
 2 #define MAXN 5005
 3 using namespace std;
 4 
 5 struct node
 6 {
 7     int b_x;
 8     int b_y;
 9     int e_x;
10     int e_y;
11 };
12 
13 node _m[MAXN];
14 
15 int main()
16 {
17     //freopen("acm.acm","r",stdin);
18     int n;
19     int i;
20     int j;
21     int ans;
22     while(cin>>n)
23     {
24         ans = 0;
25         for(i = 0; i < n; ++ i)
26         {
27             cin>>_m[i].b_x>>_m[i].e_x>>_m[i].b_y>>_m[i].e_y;
28         }
29         for(i = 0; i < n; ++ i)
30         {
31             for(j = 0; j < n; ++ j)
32             {
33                 if(i != j)
34                 {
35                     if(_m[j].e_x >= _m[i].e_x && _m[j].e_y >= _m[i].e_y && _m[j].b_x <= _m[i].b_x && _m[j].b_y <= _m[i].b_y)
36                     {
37                         ++ ans;
38                         break;
39                     }
40                 }
41             }
42         }
43         cout<<ans<<endl;
44     }
45 }