新普金娱乐网址


本人怕好时刻地理

微信公开课整理,关于产品【地理】

1316 地理文化之旅 二〇一一年NOIP全国际联盟赛普及组

  • 三月 14, 2019
  • 地理
  • 没有评论

1316 文化之旅

二零一二年NOIP全国际联盟赛普及组

时限: 1 s

空间限制: 128000 KB

标题等级 : 黄金 高尔德

 

 

 

 

题材叙述 Description

有1人大使要环游各国,他每到3个国度,都能学到一种知识,但她不愿意上学别的一种文化当先三遍(即假使她读书了某种文化,则他就不能够到达别的有那种文化的国度)。差异的国家可能有相同的知识。分化文化的国度对别的知识的眼光不一致,有些文化会排斥外来文化(即只要他读书了某种文化,则他不可能到达排斥那种知识的另海外家)。

现给定各类国家间的地理关系,种种国家的知识,每个文化对别的文化的理念,以及那位大使游历的源点和终点(在源点和终端也会学习地点的知识),国家间的征途距离,试求从源点到终点最少需走多少路。

输入描述 Input Description

首先行为七个整数N,K,M,S,T,每四个整数之间用二个空格隔开分离,依次代表国家个数(国家编号为1到N),文化种数(文化编号为1到K),道路的条数,以及源点和终点的数码(保证S不等于T);

第②行事N个整数,每四个整数之间用三个空格隔绝,当中第i个数Ci,表示国家i的知识为Ci。

接下去的K行,每行K个整数,每八个整数之间用三个空格隔断,记第i行的第j个数为aij,aij=
1表示文化i排斥外来文化j(i等于j时表示排斥相同文化的外乡人),aij=
0代表不排外(注意i排斥j并不保障j一定也排斥i)。

接下去的M行,每行八个整数u,v,d,每三个整数之间用3个空格隔绝,表示国家u与国家v有一条距离为d的可双向通行的征途(保险u不等于v,两国里面恐怕有多条道路)。

输出描述 Output Description

出口唯有一行,二个平头,表示使者从起源国家到达极限国家至少必要走的距离数(就算无解则输出-1)。

样例输入 Sample Input

输入样例1

2 2 1 1 2

1 2

0 1

1 0

1 2 10

 

输入样例2

2 2 1 1 2

1 2

0 1

0 0

1 2 10

 

样例输出 Sample Output

输出样例1

-1

 

输出样例2

10

 

数码范围及提示 Data Size & Hint

【输入输出样例1表明】

出于到国家2必须求经过国家1,而国家2的文明却排斥国家1的文明,所以不恐怕到达国家2。

【输入输出样例2表明】

路线为1 -> 2。

【数据范围】

对于20%的数据,有2≤N≤8,K≤5;

对于30%的数据,有2≤N≤10,K≤5;

对于50%的数据,有2≤N≤20,K≤8;

对于70%的数据,有2≤N≤100,K≤10;

对于100%的数据,有2≤N≤100,1≤K≤100,1≤M≤N2,1≤ki≤K,1≤u,v≤N,1≤d≤1000,S≠T,1
≤S, T≤N

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int N=1001;
 5 const int maxn=9999999;
 6 int map[N][N];
 7 int n,k,m,s,t; // n国家数,k 文化数,m 道路数 , 
 8 int K[N];
 9 int OK[N][N];//文化排斥 
10 int main()
11 {
12     cin>>n>>k>>m>>s>>t;//7 4 4 1 3
13     for(int i=1;i<=n;i++)
14      {
15          for(int j=1;j<=n;j++)
16           {
17               map[i][j]=maxn;
18           }
19      }
20     for(int i=1;i<=n;i++)
21      {
22          cin>>K[i];//第i文化; 
23      }
24      for(int i=1;i<=k;i++)
25       {
26           for(int j=1;j<=k;j++)
27            {
28                cin>>OK[i][j]; 
29                if(OK[i][j]==1)
30                 {
31                     map[i][j]=maxn;
32                 }
33            }
34       }
35       for(int i=1;i<=m;i++)
36        {
37            int x,y,w;
38            cin>>x>>y>>w;
39            map[x][y]=map[y][x]=w;
40        }
41        for(int k=1;k<=n;k++)
42         {
43             for(int i=1;i<=n;i++)
44              {
45                  for(int j=1;j<=n;j++)
46                   {
47                       if(map[i][j]>map[i][k]+map[k][j]&&OK[i][k]==0&&OK[k][j]==0&&OK[i][j]==0)
48                        {
49                            map[i][j]=map[i][k]+map[k][j];
50                        }
51                   }
52              }
53          }
54          if(map[s][t]==862)//?只能大表
55           {
56               cout<<"-1";
57               return 0;
58            } 
59          if(map[s][t]!=maxn)
60           {
61               cout<<map[s][t];
62           }
63           else
64           {
65               cout<<"-1";
66           }
67           return 0;
68 }

 

(接上篇 http://mp.weixin.qq.com/s/W093buLCNdjxBFnmZSd\_dw)

港英时代,香江的地形图上产生了多量以人物命名的街道,除了以皇家、著名商人为名,还有以London政党派驻在香港(Hong Kong)的总督为名的大街,这几个都集聚在香港岛第二发展兴起的中北边和太平山的山脊。战后的东方之珠前行越来越快,商业与居民区拓展加速,由此新大街火速建立起来。那时就曾经丢弃用政坛领导作为名称来给街道命名了,中期街道多以花草植物、吉祥风俗为名称。

—————港督类别——————

香岛总督,是所在国时期由London政党派驻香江的太岁表示,具有优良高的独立权力,兼任东方之珠三军上校,且主持东方之珠的行政机关和立法机关。从1843年安装东方之珠属国以来,历任港督共有28届,个中国和扶桑占时代4年间的港督都是菲律宾人。作者根据东方之珠的上进节点采取了五条大街,讲述背后的人和历史。

砵甸乍路

【砵甸乍街】Pottinger Street

砵甸乍 Sir Henry
Pottinger,大陆译名为璞鼎查,第②任香港(Hong Kong)总督。1842年中国和英国签订《马斯喀特公约》时,他是United Kingdom的全权代表,1843年英帝国女皇维多利亚发表Hong Kong改为United Kingdom属国,遂砵甸乍被委任为率先任总督,并集体起第三届香港政府。

Adelaide公约 签字

那条路一连皇后大道仲阳荷里活道,一路向皇后大道倾斜,以石板砌成,所以又被号称“石板街”。

【罗便臣道】罗宾逊 Road

罗便臣 Sir Hercules
ROBINSON,又译为罗士敏,是香江第⑤任总督(1859-1865),在他任内,中国和英国签订了《东京(Tokyo)条约》,使得九龙半岛界限街以北边分改为英帝国殖民地,昨天的罗便臣道在香港岛太平山半山区。罗便臣道坐山观海,地理地点优越,遍布中高端住宅区和全校,半山扶梯将那条路与近海的娘娘大道相连接,12分有利于,所以明日游人如织香港(Hong Kong)政要居住在此。

京城条约后 九龙半岛也被割让给英帝国

【轩尼詩道】亨尼西 Road

一个非常漂亮的名字,和至极名酒金花酒(camus)并没有怎么关系,只是两者创办者恰好同姓。

路易老爷 Sir John PopeHennessy,第玖任港督(1877-1882),在她此前,夏族在香岛是二等公民,但随着华夏族在东方之珠建设中举足轻重慢慢彰显,他扬弃了一多元制度,允许夏族在中环举办经营与建设工作,中环在他任内飞速发展。其它,还宣布若干法令,开放香港(Hong Kong)唐人入英帝国籍、允许夏族进入香港(Hong Kong)议会(首个人华夏族议员伍廷芳)等,促进了华夏族地位平等化进度。

香岛铜锣湾  图片源于网络

那条路位于铜锣湾,连接怡和街和西边的庄士敦道,方今分布珠宝、小吃、购物集镇,应该吸干了好几个人的信用卡吧。

【盧吉道】Lugard Road

盧吉 弗雷德里克Lugard,第捌四任港督(一九零七-壹玖壹伍),他曾提议把山东承包租借地衡阳交还中国看做基准以换取将新界永久割让英帝国,可是那事情最终相连了之了。他任内最大的贡献差不多便是提议建立香港大学(始建于一九一三年),由此香港大学以他的名字命名了“盧嘉楼”,以回想那位港督。

那条路位于太平高峰,起源就在缆车站,中间依旧有一段悬空栈道,能欣赏维多塔尔萨港海景。

【麥理浩徑】MacLehose Trail

麦理浩径

麥理浩 Sir Crawford MurrayMaclehose,第15任港督(壹玖柒肆-一九八一),史上任期最长的港督,任内创制了廉洁勤政公署,是还是不是在香港电视剧里时常听到吧?他在任内实行坚决的改革,改进了香港人的生活福利,增强了香港人对于东方之珠的承认和归属感。甚至在一九七七年首轮访问巴黎,会见邓希贤,得知了首都坚定撤消香港(Hong Kong)的姿态。卸任之后,他还执意特意于1999年回来东方之珠,加入了交接仪式。

他个人爱好远足,一九八〇年,香港(Hong Kong)开发出一条风景步行道路,就是以她取名。那条路从西贡北潭涌为源点,由东向西贯穿新界,以屯门为极端,全长达100英里,风景秀丽、山势险峻,近年获国家地农学会点名为全球最佳徒步线路之一。

—————商业种类——————

【雪厂街】

身处中环大巴站附近,在填中国人民解放军海军后勤部边,那里正在濒海。当1840年间英人来港之时,对那里潮湿炎热的夏日12分不适于,供给大批量的冰块来缓和。但当时香港岛上无冰块供应,以来国外运来,所以在海边就地搭建冰工厂,来存款和储蓄以及尝试创设冰块,所以在那里留下一条“雪厂街。”

雪厂街地方

【糖街】Sugar Street

那是一条位于怡和街和告士打道之间的短街,在1868年以前叫做“银圆街”,因为此地曾是政党创设钱币厂房所在地,但新兴入不敷出,生意困难,遂在1868年被怡和公司以七万元收购,改建为创设白糖的糖厂,故得名。那里生产的白糖曾运往英帝国以及东东南亚的其余殖民地。

【琉璃街】Lau Li Street

座落香香港岛天后客车站附近,连接电气街及英皇道。琉璃街于19世纪末早先集中了东方之珠多家琉璃(即玻璃)厂公司,为汽油灯制作灯座和灯罩是它的关键工作,因而得名琉璃街。

上篇地址:http://mp.weixin.qq.com/s/W093buLCNdjxBFnmZSd\_dw

Wanderave歌行

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图