Description:

夜煞（NightFury）是出自《驯龙高手2》中非常稀有且最危险聪明的龙，与其它龙的造型很不一样，类似蝙蝠，同时融合了猫科动物的体型以及野狼般精锐的眼神，身体附有黑色鳞片。体积娇小，表情动作灵巧可爱，双翼比例是龙里最大。翼面多达三对，因此飞行时间更长，速度更快更灵活。与其他龙所喷发的火焰不同，是伴随着电石气与氧气的幽蓝色球，在冲击或飞行一段距离后爆炸，攻击精准，格斗技能高超，高度智慧、体型较小、飞行和攻击能力优越。

现在，身为年轻英勇的维京勇士小嗝嗝的你，拥有一只叫没牙仔的夜煞。为了改变德雷格屠龙的观念，你们正在追赶嗜权的德雷格的路上。狡猾的德雷格躲在某个不知名的地方，但是聪明的你，利用手中的地图可以得某些地点之间的距离，也从他人口中得知了德雷格躲藏的地方。

现在已知没牙仔的飞行轨迹，博克岛的村民们非常想知道你和没牙仔在冒险过程中走过的总路程（同一段路线无须重复计算，但可能重复走）。如果在飞行轨迹途中遇到了德雷格，你会立马前往与德雷格见面，飞行结束。

Input:

有多组数据测试，以输入00结束。

对于每组输入数据，首先输入nt，表示有n个地点（n< 2000）。然后接下来有t行输入，每行输入abvalue表示a地点距离b地点value的长度，没有表明关系的地点不存在路,如果同一段路第二次输入的长度比先前的短，则a和b点间距离取短的那条。然后输入we，表示接下来有w行输入和德雷格所在的e点，每行输入cd表示没牙仔从c地点飞到d地点，且一定是相邻的两点，先后关系表示没牙仔先后经过的地点，保证不会经过不存在的路。

Output:

对于每组测试，输出“Case#k: ”，首先，k从1开始标号。

输出没牙仔在冒险过程中走过的总路程

Sample Input:

7 8
1 2 3
2 3 4
3 4 5
4 5 6
4 5 1
5 6 3
5 6 4
6 8 1
6 8
1 2
2 3
3 4
4 5
5 6
6 8
5 4
1 2 3
2 3 4
3 4 10
4 5 15
11 4
1 2
2 1
1 2
2 3
3 2
2 1
1 2
2 3
3 4
4 5
5 6
0 0

Sample Output:

Case #1: 17
Case #2: 17

#include "iostream"
#include "vector"using namespace std;/*** by kkmd66* @return*/int main() {int n, t, w, e;int count = 0;int sum = 0;while (cin >> n >> t && n != 0 && t != 0) {count++;//填充地图vector<vector<int>> map(t);for (int i = 0; i < t; ++i) {int a, b, value;cin >> a >> b >> value;map[i].push_back(a);map[i].push_back(b);map[i].push_back(value);}//填充飞行轨迹cin >> w >> e;vector<vector<int>> step(w);for (int i = 0; i < w; ++i) {int c, d;cin >> c >> d;step[i].push_back(c);step[i].push_back(d);}//剔除重复飞行轨迹for (int i = 0; i < step.size() - 1; ++i) {for (int j = i + 1; j < step.size(); ++j) {if ((step[i][0] == step[j][0] && step[i][1] == step[j][1]) ||(step[i][0] == step[j][1] && step[i][1] == step[j][0])) {step[j][0] = -1;step[j][1] = -1;}}}//调整图for (int i = 0; i < map.size() - 1; ++i) {for (int j = i + 1; j < map.size(); ++j) {if ((map[i][0] == map[j][0] && map[i][1] == map[j][1]) ||(map[i][0] == map[j][1] && map[i][1] == map[j][0])) {map[i][2] = (map[i][2] < map[j][2] ? map[i][2] : map[j][2]);map[j][0] = -1;map[j][1] = -1;map[j][2] = -1;}}}//计算总路程for (int i = 0; i < step.size(); ++i) {if (step[i][0] != -1) {if (step[i][1] == e) {for (int j = 0; j < map.size(); ++j) {if (map[j][1] == e){sum+=map[j][2];}}break;}else{for (int j = 0; j < map.size(); ++j) {if ((step[i][0] == map[j][0] && step[i][1] == map[j][1]) ||(step[i][0] == map[j][1] && step[i][1] == map[j][0])) {sum += map[j][2];}}}}}//输出cout << "Case #" << count << ": " << sum << endl;//清空sum = 0;}
}

[Jeremy Wu]冒险之路，平凡之路（C++） kkmd66相关推荐

[Jeremy Wu]冒险之路，平凡之路【详细注释版】
代码: #include <stdio.h>int main(){int n,t,a,b,value,w,e,c,d,sum,turn=1,flag;while(scanf("% ...
中国民生银行天眼日志平台架构演进的平凡之路
本文由 [AI前线]原创,原文链接:t.cn/RYgJ8hD AI 前线导读: "随着中国民生银行的 IT 业务系统的迅速发展,主机.设备.系统.应用软件数量不断增多,业务资源访问.操作量不 ...
《中国民生银行天眼日志平台架构演进的平凡之路》阅读有感
<中国民生银行天眼日志平台架构演进的平凡之路>阅读有感随着中国民生银行的 IT 业务系统的迅速发展,主机.设备.系统.应用软件数量不断增多,业务资源访问.操作量不断增加,对于应用整体系统 ...
没毕业就3次跳槽的经历，走不平凡的路，让人跌破眼镜。
今天和朋友聊了下自己这段时间找工作的历程,感触挺多的,也挺特别的,应该算特别吧,毕竟还没毕业就跳了3次槽,不说前无古人,后无来者,但也算不简单了吧!为此有了写下这篇随笔想法,不注重什么文笔,也不注重什 ...
平凡之路：计算机基础+python初体验
主要内容: 计算机发展史计算机硬件及操作系统字符编码简介 Python简介 Python基础知识一.初窥计算机的世界 1.简述计算机的发展史从第一台电子计算机发展到今日,掐指算下来也有70余年 ...
乌云下，种因时：vivo的平凡之路
2020年,手机市场遭遇了多重阴霾.长短期的三大问题同时袭扰手机市场,给整个产业生态带来了不同程度的影响:全球疫情影响了手机线下零售与产业链工作:持续发酵的商业平台期,让手机市场进一步出现出货量下降: ...
python虫虫（平凡之路）
爬取单一网页上的内容,并保存到txt文档内,以小说排行榜首页为例: import requests import time import re url = 'http://top.baidu.com/ ...
电视剧《平凡之路》：不要让世界左右你的情绪，也不要让情绪左右你的理性
近期发生的新闻热点再度引发公众对稳定情绪和心理健康的关注.有时候我们遇到的最大的敌人,不是运气也不是能力,而是失控的情绪和口无遮拦的自己.如何在工作中保持稳定的情绪?下面我来谈谈我的看法. 在工作中保 ...
中兴路西藏北路到浦东国际机场路线(ddmap20100114)
上海市浦东新区浦东国际机场出发:中兴路西藏北路沿西藏北路直行沿西藏中路直行到延安东路左转沿延安东路隧道直行沿世纪大道直行到锦绣路左转到内环高架右转沿张江立交桥直行 ...

[Jeremy Wu]冒险之路，平凡之路（C++） kkmd66