SID1190471 / 烦人的幻灯片 暴力出奇迹 !!!!!!!!!!!!!!!!!!




李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人,他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者,他希望尽可能简单地完成它。情况是这样,教授这次演讲一共要用n张幻灯片(n<=26),这n张幻灯片按照演讲要使用的顺序已经用数字1,2,…,n在上面编上了号。因为幻灯片是透明的,所以我们不能一下子看清每一个数字所对应的幻灯片。
现在我们用大写字母A,B,C,。。。再次把幻灯片依次编上号,如样例所示,我们可以很快发现编号为A的幻灯片是第4张,把它抽出来后我们又可以确定编号为C的幻灯片是第2张,。。。
你的任务是编写一个程序,把幻灯片的数字编号和字母编号对应起来,显然这种对应应该是唯一的;若是出现多种对应的情况或是某些数字编号和字母对应不起来,我们就称对应是无法实现的。
第一行只有一个数n,表示有n张幻灯片,接下来的n行第行包括4个整数Xmin,Xmax,Ymin,Ymax(整数之间用空格分开),为幻灯片的坐标(该区域为幻灯片),这n张幻灯片按其在输入文件中出现的顺序从前到后依次编号为A,B,C,。。。再接下来的n行依次为n个数字编号的坐标X,Y,显然在幻灯片之外是不会有数字的。
(其实是键盘输入了啦)
若是对应可以实现,你的输出应该包括n行,每一行为一个字母和一个数字,中间以一个空格隔开,并且各行以字母的升序排列,注意输出的字母要大写并且顶格;反之,若是对应无法实现,在文件的第一行顶格输出None即可。行首行末无多余空格。
(其实是屏幕输出了啦。。。)
样例输入
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
输出
A4
B1
C2
D3
暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹、】
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct node
{
int xmin;
int xmax;
int ymin;
int ymax;
int vis;
int bj;
}a[];
struct zb
{
int x;
int y;
int vis;
int bj;
}b[];
int n;
int flag=;
char hh='A';
int ans[];
void dfs(int p)
{
if(p==n+)
{
if(flag==)
{
for(int i=;i<=n;i++)
{
ans[i]=a[i].bj;
}
flag=;
}
else
{
for(int i=;i<=n;i++)
{
if(a[i].bj!=ans[i])
{
printf("None");
flag=;
return;
}
}
} /*for(int i=1;i<=n;i++)
printf("%c %d\n",hh,a[i].bj);
flag=1;
return;*/
}
for(int j=;j<=n;j++)
{
if(a[j].vis==)
{
for(int k=;k<=n;k++)
{
if(a[j].xmin<b[k].x&&a[j].xmax>b[k].x&&a[j].ymin<b[k].y&&a[j].ymax>b[k].y&&b[k].vis==)
{
a[j].vis=;
b[k].vis=;
a[j].bj=k;
dfs(p+);
if(flag==)return;
b[k].vis=;
a[j].vis=;
}
} } }
}
int main()
{ scanf("%d",&n);
for(int i=;i<=n;i++)
scanf("%d%d%d%d",&a[i].xmin,&a[i].xmax,&a[i].ymin,&a[i].ymax);
for(int i=;i<=n;i++)
scanf("%d%d",&b[i].x,&b[i].y);
dfs();
if(flag==)
for(int i=;i<=n;i++)
{
printf("%c%d\n",hh++,ans[i]);
}
return ; }
SID1190471 / 烦人的幻灯片 暴力出奇迹 !!!!!!!!!!!!!!!!!!的更多相关文章
- VIJOS PID221 / 烦人的幻灯片
暴力出奇迹,学长诚不欺我. PID221 / 烦人的幻灯片 2017-04-14 19:47:08 运行耗时:30 ms 运行内存:12292 KB 查看最后一次评测记录 题目描述 李教授于今天下午 ...
- UVA663 Sorting Slides(烦人的幻灯片)
UVA663 Sorting Slides(烦人的幻灯片) 第一次做到这么玄学的题,在<信息学奥赛一本通>拓扑排序一章找到这个习题(却发现标程都是错的),结果用二分图匹配做了出来 蒟蒻感觉 ...
- sdibt 1244 烦人的幻灯片
在这个OJ站还没号,暂时没提交,只是过了样例 真不愧是烦人的幻灯片,烦了我一小时 ---更新:OJ测试完毕,AC 烦人的幻灯片问题 Time Limit: 1 Sec Memory Limit: 6 ...
- 【拓扑排序】烦人的幻灯片(slides)
1395:烦人的幻灯片(slides) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 753 通过数: 416 [题目描述] 李教授将于今天下午作一次非常重 ...
- 病毒&烦人的幻灯片
<病毒>传送门 <烦人的幻灯片>传送门 病毒 描述 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改 ...
- 紫书 习题 8-2 UVa 1610 (暴力出奇迹)
这道题我真的想的非常的复杂, 拿草稿纸一直在找规律,推公式, 然后总有一些特殊的情况. 然后就WA了N次.无奈之下看了别人的博客, 然后就惊了.直接暴力枚举两个相邻字符串 里面的所有可能就可以了--真 ...
- PID221 / 烦人的幻灯片☆ x
超详细解释!我都被我自己惊呆了! (这个题目意思我缓冲了很久!一定要读懂题!否则做不出来) 题目不懂就多读呀~ 提交你的代码 查看讨论和题解 题目描述 李教授于今天下午做一个非常重要的演讲.不幸的是他 ...
- COGS——T 438. 烦人的幻灯片
http://www.cogs.pro/cogs/problem/problem.php?pid=438 ★☆ 输入文件:slides.in 输出文件:slides.out 简单对比时间限 ...
- Codeforces Round VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)E. The Art of Dealing with ATM 暴力出奇迹!
VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)E. The Art of Dealing with ATM Time Lim ...
随机推荐
- SPOJ-TTM To the moon
一句话题意:写一个支持区间修改,区间求和的可持久化数据结构. 考虑使用主席树,然而,区间修改怎么办? 似乎有标记永久化的方法. 对于线段树上完全覆盖标记产生贡献的区间,我们直接打上一个$tag$,而对 ...
- Qt Console Application
代码编译完生成的.o文件(又称对象文件,是可执行文件)和链接.o文件形成的.exe可执行文件都保存在“build-Project-Desktop_Qt_5_8_0_GCC_64bit-Debug”中. ...
- 18.phpmyadmin 4.8.1 远程文件包含漏洞(CVE-2018-12613)
phpmyadmin 4.8.1 远程文件包含漏洞(CVE-2018-12613) phpMyAdmin是一套开源的.基于Web的MySQL数据库管理工具.其index.php中存在一处文件包含逻辑, ...
- hdu1057
#include <iostream> #include <string> #include <cstring> using namespace std; int ...
- 20169219linux 内核原理与分析第五周作业
进程调度 1. 进程调度是确保进程能有效工作的一个内核子进程.调度程序是像linux这样的多任务操作系统的基础.最大限度地利用处理器时间的原则是,只要有可以执行的进程,那么就总会有进程正在执行.但是只 ...
- Python 中的赋值、拷贝、引用
在 python 中赋值语句总是建立对象的引用值,而不是复制对象.因此,python 变量更像是指针,而不是数据存储区域. 如图所示,当改变一个变量的值,另一个的值也会跟着改变.也就是浅拷贝. 若要实 ...
- Python数据聚合和分组运算(2)-Data Aggregation
在上一篇博客里我们讲解了在python里运用pandas对数据进行分组,这篇博客将接着讲解对分组后的数据进行聚合. 1.python 中经过优化的groupy方法 先读入本文要使用的数据集tips. ...
- Java实例练习——基于UDP协议的多客户端通信
昨天学习了UDP协议通信,然后就想着做一个基于UDP的多客户端通信(一对多),但是半天没做出来,今天早上在参考了很多代码以后,修改了自己的代码,然后运行成功,在这里分享以下代码,也说一下自己的认识误区 ...
- python 基于 wordcloud + jieba + matplotlib 生成词云
词云 词云是啥?词云突出一个数据可视化,酷炫.以前以为很复杂,不想python已经有成熟的工具来做词云.而我们要做的就是准备关键词数据,挑一款字体,挑一张模板图片,非常非常无脑.准备好了吗,快跟我一起 ...
- ubuntu 安装 mysql 5.7 简记
安装: apt-get install mysql-server 会安装最新版本的 mysql ,安装时会提示输入 root 的密码 进入 mysql: mysql -u root -p 进入后会出现 ...