比赛 20100422 评测结果 AAA
题目名称 烦人的幻灯片 最终得分 100
用户昵称 ReimBurSe. 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-04-22 10:19:14
显示代码纯文本
#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;
}