【CCF】窗口

题目2窗口
时间限制:1秒
空间限制:256MB
问题描述
在某图形操作系统中，有N个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。
当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。
输入格式
输入的第一行有两个正整数，即N和M。（1≤N≤10，1≤M≤10）接下来N行按照从最下层到最顶层的顺序给出N个窗口的位置。每行包含四个非负整数x1,y1,x2,y2，表示该窗口的一对顶点坐标分别为(x1,y1)和(x2,y2)。保证x1<x2，y1<y2。
接下来M行每行包含两个非负整数x,y，表示一次鼠标点击的坐标。题目中涉及到的所有点和矩形的顶点的x,y坐标分别不超过2559和1439。
输出格式
输出包括M行，每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口，则输出这个窗口的编号（窗口按照输入中的顺序从1编号到N）；如果没有，则输出"IGNORED"（不含双引号）。
输入样例
3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5 
输出样例
2
1
1
IGNORED
对样例的解释
第一次点击的位置同时属于第1和第2个窗口，但是由于第2个窗口在上面，它被选择并且被置于顶层。
第二次点击的位置只属于第1个窗口，因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围，但是由于现在第1个窗口处于顶层，它被选择。
最后点击的(0,5)不属于任何窗口。

3

#include<iostream>
using namespace std;

class Window{
public:
	int x1,x2,y1,y2,n;
	Window(int x1,int y1,int x2,int y2){
		this->x1 = x1;
		this->x2 = x2;
		this->y1 = y1;
		this->y2 = y2;
	}
	Window(){}
	void setter(int x1,int y1,int x2,int y2){
		this->x1 = x1;
		this->x2 = x2;
		this->y1 = y1;
		this->y2 = y2;
	}
	bool isClicked(int x,int y){
		return x>=x1 && x<=x2 && y>=y1 && y<=y2;
	}
};

class Node{
	public:
		Window w;
		Node* next;
		Node(){
			next = NULL;
		}
};

class LinkedList{
private:

	Node* head;
	Node* last;
	int len ;
public:
	LinkedList(){
		head = NULL;
		last = NULL;
		len = 1;
	}
	~LinkedList(){
		Node*p=head;
		Node*q;
		while(p){
			q = p;
			p=p->next;
			delete q;
		}
	}
	void add(Window element){
		if(head){
			element.n = len ++;
			Node *p = new Node();
			p->next = head;
			head = p;
			p->w=element;
			
		}
		else{
			element.n = len ++;
			head = new Node();
			head->w = element;
			last = head;
			
		}
	}
	void remove(int i){
		Node* p=head;
		Node* q=NULL;
		if(i==0){
			q=p;
			head=head->next;
			delete q;
			return;
		}
		while(i--){
			q=p;
			p=p->next;
		}
		if(p->next){
			Node* m = p;
			p=p->next;
			q->next = p;
			delete m;
		}
		else{
			last = q;
			last->next=NULL;
			delete p;
		}
	}
	void changeFirst(int i){
		if(i==1 || i>len)return;
		Node *p=head;
		Node *q;
		i--;
		while(i--){
			q = p;
			p = p->next;
		}
		q->next=p->next;
		p->next = head;
		head = p;
	}
	void display(){
		Node* p = head;
		while(p){
			cout<<p->w.x1<<" "<<p->w.x2<<" "<<p->w.n<<endl;
			p=p->next;
		}
		cout<<endl;
	}
	bool check(int x,int y){
		int i = 1;
		Node* p = head;
		while(p){
			if(p->w.isClicked(x,y)){
				changeFirst(i);
				cout<<p->w.n<<endl;
				return true;
			}
			p=p->next;
			i++;
		}
		return false;
	}
	Node* gethead(){
		return head;
	}
};

int main(){
	int m,n,x,y,_x,_y;
	cin>>n>>m;
	LinkedList ll;
	Window w;
	while(n--){
		cin>>x>>y>>_x>>_y;
		w.setter(x,y,_x,_y);
		ll.add(w);
	}
	
	while(m--){
		cin>>x>>y;
		if(ll.check(x,y)){
		}
		else{
			cout<<"IGNORED"<<endl;
		}
	}
	return 0;
}