CCF 201403-2 窗口

#include<iostream>

using namespace std;

struct Point//坐标点
{
int x;
int y;
};

struct Window//窗口对象
{
int id;//窗口的id
Point start;//窗口的开始坐标
Point end;//窗口的结束坐标
};
int main()
{
int m,n;
cin >>n>>m;
Window win
;//输入n个窗口
Point click[m];//输入m个点击位置

for(int i=0;i<n;i++)
{
win[i].id=i+1;
cin >>win[i].start.x>>win[i].start.y>>win[i].end.x>>win[i].end.y;
}

int num=0;//统计点击数量
while(num < m)
{
cin >>click[num].x>>click[num].y;//输入点击位置
for(int i=n-1;i>=0;i--)//从最上面的窗口开始扫描
{//如果点击位置在当前窗口上
if(click[num].x >= win[i].start.x && click[num].x <= win[i].end.x && click[num].y >= win[i].start.y && click[num].y <= win[i].end.y)
{
cout <<win[i].id<<endl;//输出点击窗口的id
int tempID = win[i].id;//记录点击窗口的信息
int tempSX = win[i].start.x;
int tempSY = win[i].start.y;
int tempEX = win[i].end.x;
int tempEY = win[i].end.y;
for(int j=i;j<n-1;j++)//把从点击窗口到最上层窗口依次往下移动一个位置
{
win[j].id = win[j+1].id;
win[j].start.x = win[j+1].start.x;
win[j].start.y = win[j+1].start.y;
win[j].end.x = win[j+1].end.x;
win[j].end.y = win[j+1].end.y;
}
win[n-1].id = tempID;//把记录的点击窗口的信息全部放到最上层
win[n-1].start.x = tempSX;
win[n-1].start.y = tempSY;
win[n-1].end.x = tempEX;
win[n-1].end.y = tempEY;
break;
}
else//点击位置不在当前窗口上
{
if(i==0)//当点击位置不在最后一个窗口上
{
cout <<"IGNORED"<<endl;
}
}
}
num++;
}

return 0;
}