ccf 201403-2 窗口

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int arr[2559+10][1439+10];
 5 int n,m;
 6 struct node{
 7     int x1,x2,y1,y2;
 8 };
 9 node square[12];//從1開始 
10 int main()
11 {
12     cin>>n>>m;//n個窗口，m個指令
13     memset(arr,-1,sizeof(arr));
14     for(int i=1;i<=n;i++) 
15     {
16         int x1,x2,y1,y2;
17         cin>>x1>>y1>>x2>>y2;
18         for(int k=x1;k<=x2;k++)
19         for(int j=y1;j<=y2;j++)
20         {
21             arr[k][j] = i;///給相應窗口進行編號 
22         }
23         node u ={x1,x2,y1,y2};
24         square[i] =  u;
25     }
26     
27     for(int i=1;i<=m;i++)
28     {
29         int x0,y0;
30         cin>>x0>>y0;
31         if(arr[x0][y0]==-1)
32         {
33             cout<<"IGNORED"<<endl;
34         }else{
35             cout<<arr[x0][y0]<<endl;
36             ///將點擊的窗口放置在最前
37             int temp =  arr[x0][y0];
38             for(int j=square[temp].x1; j<=square[temp].x2; j++){
39                 for(int k = square[temp].y1; k<=square[temp].y2; k++)
40                 {
41                     arr[j][k] = temp;
42                 }
43             }
44         }
45     }
46     
47     return 0;
48  } 

ccf 201403-2 窗口