【无标题】

【问题描述】

　　李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者，他希望尽可能简单地完成它。情况是这样，教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1，2，…，n在上面编上了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。

　　现在我们用大写字母A，B，C，。。。再次把幻灯片依次编上号，如图如示，我们可以很快发现编号为A的幻灯片是第4张，把它抽出来后我们又可以确定编号为C的幻灯片是第2张，。。。
 

你的任务是编写一个程序，把幻灯片的数字编号和字母编号对应起来，显然这种对应应该是唯一的；若是出现多种对应的情况或是某些数字编号和字母对应不起来，我们就称对应是无法实现的。

输入输出格式

输入格式：

　　输入文件Slides.dat输入。
　　文件第一行只有一个数n，表示有n张幻灯片，接下来的n行第行包括4个整数Xmin，Xmax，Ymin，Ymax（整数之间用空格分开），为幻灯片的坐标，这n张幻灯片按其在输入文件中出现的顺序从前到后依次编号为A，B，C，。。。再接下来的n行依次为n个数字编号的坐标X，Y，显然在幻灯片之外是不会有数字的。
 

输出格式：

　　输出文件为Slides.out的文本文件。
　　若是对应可以实现，你的输出文件应该包括n行，每一行为一个字母和一个数字，并且各行以字母的升序排列，注意输出的字母要大写并且顶格；反之，若是对应无法实现，在文件的第一行顶格输出None即可。行首行末无多余空格。
 

输入输出样例

输入样例#1：

输入样例一：
4
6 22 10 20
4 18 6 16
8 20 2 18
10 24 4 8
9 15
19 17
11 7
21 11

输入样例二：
2
0 2 0 2
0 2 0  2
1 1
1 1

输出样例#1：

输出样例一：
A4
B1
C2
D3

输出样例二：
None

提示信息

水题*3

#include<bits/stdc++.h>
using namespace std;
int n;
string s[10001];
struct node{
	int lfx;
	int lfy;
	int rix;
	int riy;
}win[10001];
int chudu[10001],to[10001],ma[1001][1001],d[177];
int b[1001];
bool pd(int x,int y,node tmp)
{
	if((x>=tmp.lfx&&x<=tmp.lfy)&&(y>=tmp.rix&&y<=tmp.riy)) return true;
	return false;
}
int topo()
{
	queue<int> q;
	int head=0,tail=1,k=0;
    for(int i=1;i<=n;i++)
    {
        if(chudu[i]==1)
        {
            q.push(i);
            chudu[i]--;
        }
    }
    int temp;
    while(!q.empty())
    {
        temp=q.front();
        q.pop();
        to[++k]=temp;
        d[b[temp]]=temp;
        for(int i=1;i<=n;i++)
        {
            if(ma[i][b[temp]])
            {
            	ma[i][b[temp]]=0;
                chudu[i]--;
                if(chudu[i]==1) 
				{
					for(int j=1;j<=n;j++)
					{
						if(ma[i][j])
						{
							b[i]=j;
							break;
						}
					}
					q.push(i);
					chudu[i]--;
				}
            }
        }
    }
    return k==n;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		win[i].lfx=a;
		win[i].lfy=b;
		win[i].rix=c;
		win[i].riy=d;
	}
	int x[10001],y[10001];
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
		for(int j=1;j<=n;j++)
		{
//			if(i!=j)
			{
				if(pd(x[i],y[i],win[j]))
				{
					ma[i][j]=1;
					chudu[i]++;
					if(chudu[i]==1)
					{
						b[i]=j;
					}
					else b[i]=0;
				}
			}
		}
	}
	if(topo())
	{
		for(int i=1;i<=100;i++)
		{
			if(d[i]) cout<<char(i+'A'-1)<<d[i]<<endl;
		}
	}
	else cout<<"None";
	return 0;
}