记录编号	16199	评测结果	AAA
题目名称	烦人的幻灯片	最终得分	100
用户昵称	ReimBurSe.	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2010-04-22 11:52:35	内存使用	0.26 MiB

#include <iostream>   
using namespace std;   
  
struct abc   
{   
    int xi,xj,yi,yj;   
};   
struct abc1   
{   
    int x,y;   
};   
int n,o;   
abc h[27];   
abc1 z[27];   
int map[27][27];   
bool pd[27];   
int d[27];   
int s[27];   
bool flag=false;   
  
void aaa(int i)   
{   
    int p,q;   
    for (p=1;p<=map[i][0];p++)   
    {   
        if (pd[map[i][p]]==false)   
        {   
            s[i]=map[i][p];   
            pd[map[i][p]]=true;   
            if (i==n)   
            {   
                ++o;   
                if (o>1)   
                    flag=true;   
                for (q=1;q<=n;q++)   
                    d[q]=s[q];   
            }   
            else aaa(i+1);   
            if (flag==true) return;   
            pd[map[i][p]]=false;   
        }   
    }   
}   
  
void start()   
{   
    freopen("slides.in","r",stdin);   
    freopen("slides.out","w",stdout);   
    scanf("%d",&n);   
    int i,j;   
    for (i=1;i<=n;i++)   
        scanf("%d%d%d%d",&h[i].xi,&h[i].xj,&h[i].yi,&h[i].yj);   
    for (i=1;i<=n;i++)   
        scanf("%d%d",&z[i].x,&z[i].y);   
    for (i=1;i<=n;i++)   
        for (j=1;j<=n;j++)   
        {   
            if ((z[j].x>=h[i].xi)&&(z[j].x<=h[i].xj)&&(z[j].y>=h[i].yi)&&(z[j].y<=h[i].yj))   
            {   
                map[i][0]++;   
                map[i][map[i][0]]=j;   
            }   
        }   
    aaa(1);   
}   
  
int main()   
{   
    start();   
    int i;   
    if (o==1)   
        for (i=1;i<=n;i++)   
            printf("%c %d\n",char(i+int('A')-1),d[i]);   
    else printf("%s\n","None");   
    return 0;   
}