#include<iostream>
#include<cstdio>
using namespace std;
int x[30];
int y[30];
int p[30][5];
int q[30][3];
int main()
{
int m;
scanf("%d",&m);
for(int i=1;i<=m;i++)
scanf("%d%d%d%d",&p[i][1],&p[i][2],&p[i][3],&p[i][4]);
for(int i=1;i<=m;i++)
scanf("%d%d",&q[i][1],&q[i][2]);
int tot=0;
int n=m;
while(n!=0)
{
for(int i=1;i<=m;i++)
{
if(y[i]!=0)continue;
int num=0,ans;
for(int j=1;j<=m;j++)
{
if(x[j]!=0)continue;
if(q[i][1]>=p[j][1]&&q[i][1]<=p[j][2]&&q[i][2]>=p[j][3]&&q[i][2]<=p[j][4])
{
num++;
ans=j;
}
}
if(num==1)
{
x[ans]=i;
y[i]=ans;
tot++;
}
}
n--;
}
if(tot!=m)cout<<"None"<<endl;
else
for(int i=1;i<=m;i++)printf("%c %d\n",64+i,x[i]);
return 0;
}
1395:烦人的幻灯片(slides)
最新推荐文章于 2024-05-30 09:40:26 发布