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

PID221 / 烦人的幻灯片 ☆

你还木有做过哦

我的状态

查看最后一次评测记录

质量还不能统计出来哦~

题目评价

质量

★★★★★

★★★★☆

★★★☆☆

★★☆☆☆

★☆☆☆☆

0%

0%

0%

0%

0%

通过人数 186 / 337

通过统计

最短耗时

0ms

最小内存

0KB

其它

题目标签

类型

其它

题目描述

李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人,他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者,他希望尽可能简单地完成它。情况是这样,教授这次演讲一共要用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 暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹暴力出奇迹、】

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 struct node
 6 {
 7     int xmin;
 8     int xmax;
 9     int ymin;
10     int ymax;
11     int vis;
12     int bj;
13 }a[1001];
14 struct zb
15 {
16     int x;
17     int y;
18     int vis;
19     int bj;
20 }b[1001];
21 int n;
22 int flag=0;
23 char hh='A';
24 int ans[1001];
25 void dfs(int p)
26 {
27     if(p==n+1)
28     {
29         if(flag==0)
30         {
31             for(int i=1;i<=n;i++)
32             {
33                 ans[i]=a[i].bj;
34             }
35             flag=1;
36         }
37         else 
38         {
39             for(int i=1;i<=n;i++)
40             {
41                 if(a[i].bj!=ans[i])
42                 {
43                     printf("None");
44                     flag=2;
45                     return;
46                 }
47             }
48         }
49         
50         /*for(int i=1;i<=n;i++)
51         printf("%c %d\n",hh,a[i].bj);
52         flag=1;
53         return;*/
54     }
55     for(int j=1;j<=n;j++)
56         {
57             if(a[j].vis==0)
58             {
59                 for(int k=1;k<=n;k++)
60                 {
61                     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==0)
62                     {
63                         a[j].vis=1;
64                         b[k].vis=1;
65                         a[j].bj=k;
66                         dfs(p+1);
67                         if(flag==2)return;    
68                         b[k].vis=0;
69                         a[j].vis=0;
70                     }
71                 }
72                 
73             }
74             
75         }
76 }
77 int main()
78 {
79     
80     scanf("%d",&n);
81     for(int i=1;i<=n;i++)
82         scanf("%d%d%d%d",&a[i].xmin,&a[i].xmax,&a[i].ymin,&a[i].ymax);
83     for(int i=1;i<=n;i++)
84         scanf("%d%d",&b[i].x,&b[i].y);
85     dfs(1);
86     if(flag==1)
87     for(int i=1;i<=n;i++)
88     {
89         printf("%c%d\n",hh++,ans[i]);
90     }
91     return 0;
92     
93 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏机器人网

[学习}28 款 GitHub 最流行的开源机器学习项目

现在机器学习逐渐成为行业热门,经过二十几年的发展,机器学习目前也有了十分广泛的应用,如:数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎、医学诊...

3978
来自专栏数据结构与算法

各种读入方式速度比较

以前写过一篇比较scanf与cin的博客,但是那篇博客存在很多bug,测速也很不规范。 今天我收集了一下众大佬的读入优化,来做个比较 特别鸣谢:my,zyh,h...

3244
来自专栏计算机视觉life

Facebook Surround360 学习笔记--(4)色彩/视差不一致问题

surround360的开源资料地址: 下载好代码和测试数据集,配置好环境,关于环境配置可以参考这篇博客,写的挺详细: 运行代码的说明可以参考这篇博客...

2145
来自专栏快乐八哥

数据可视化-EChart2.0使用总结2

接上一篇博客,这篇博客主要讨论EChart里面的散点图、气泡图和雷达图。 4.散点图-Scatter Chart 适合场景:三维数据集,但是只有两个维度需要比较...

2336
来自专栏机器之心

教程 | 如何使用JavaScript实现GPU加速神经网络

选自Towards Data Science 作者:Sebastian Kwiatkowski 机器之心编译 参与:Nurhachu Null、路雪 本文作者 ...

4165
来自专栏技术专栏

《数据仓库工具箱》- 第三章零售业务中的知识点汇总

维度定义的是谁,什么时候,在哪的问题,作为聚合查询中的查询条件,分组条件,排序条件

1922
来自专栏机器学习算法原理与实践

英文文本挖掘预处理流程总结

    在中文文本挖掘预处理流程总结中,我们总结了中文文本挖掘的预处理流程,这里我们再对英文文本挖掘的预处理流程做一个总结。

1192
来自专栏李蔚蓬的专栏

2018.01.28.一周机器学习周记

  4.1 为进一步了解体会机器学习的流程,实践了两个微型精简项目(关于sklear提供的数据集iris)

1382
来自专栏玉树芝兰

如何用 Python 和 gensim 调用中文词嵌入预训练模型?

利用 Python 和 Spacy 尝试过英文的词嵌入模型后,你是不是很想了解如何对中文词语做向量表达,让机器建模时捕捉更多语义信息呢?这份视频教程,会手把手教...

1381
来自专栏新智元

机器学习实践:用 Spark 和 DBSCAN 对地理定位数据进行聚类

【新智元导读】数据专家 Natalino Busa 在本文中讨论了如何从大量的定位事件中获取用户的活动区域来构建基于位置的服务。他经过论证得出,DBSCAN算法...

4458

扫码关注云+社区

领取腾讯云代金券