铲雪车(信息学奥赛一本通-T1374)
【题目描述】
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?
【输入】
输入数据的第1行表示铲雪车的停放坐标(x,y),x,y为整数,单位为米。下面最多有100行,每行给出了一条街道的起点坐标和终点坐标,所有街道都是笔直的,且都是双向一个车道。铲雪车可以在任意交叉口、或任何街道的末尾任意转向,包括转U型弯。铲雪车铲雪时前进速度为20 km/h,不铲雪时前进速度为50 km/h。
保证:铲雪车从起点一定可以到达任何街道。
【输出】
铲掉所有街道上的雪并且返回出发点的最短时间,精确到分种。
【输入样例】
0 0
0 0 10000 10000
5000 -10000 5000 10000
5000 10000 10000 10000【输出样例】
3:55
思路:对于每一条边都有两个方向可走,即每一个单独的点都至少有偶数条边相连,也就是有0个奇点,可从任意一点出发并不重复地遍历每一条路,这个图是欧拉图。统计每一条路的长度除速度20千米每小时即答案。
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#include<set>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 501
#define MOD 123
#define E 1e-6
using namespace std;
int main()
{long long start,endd;long long x1,y1,x2,y2;double dis=0;cin>>start>>endd;while(scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2)!=EOF)dis+=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));double ans=dis*2/1000/20;long long h=(long long)(ans);long long m=(long long)((ans-h)*60+0.5);printf("%lld:%02lld\n",h,m);return 0;
}
铲雪车(信息学奥赛一本通-T1374)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
最新文章
- 一个fork短码的扩展版本
- 四、MapReduce和Yarn基本架构
- 2018年第九届蓝桥杯C/C++ A组国赛 —— 第二题:阅兵方阵
- (转) iPhone UI 开发的几点建议
- 奇迹觉醒qq服务器比微信少,十年内最大的奇迹!功能比QQ还少的微信为什么能成功?...
- Java的synchronized的使用_Java中synchronized的用法
- origin坐标轴在隐藏后如何显示
- 【现场福利+直播通道】2020数据技术嘉年华正式“菜单”出炉,饕餮盛宴等你共享!...
- java正则表达式笔记_java正则表达式笔记
- python filter函数 字符串_Python实现filter函数实现字符串切分
- CVE-2020-16875: Microsoft Exchange远程代码执行漏洞通告
- 5G 基站为何建得比 4G 多?
- 详解循环神经网络RNN(实践篇)
- 递归算法和经典递归例子
- Python机器学习:适合入门的8个项目
- 2017美团校招安卓岗
- 域名注册、域名实名认证、域名解析流程详解
- 微信小程序口袋奇兵选服务器,口袋奇兵小程序
- 水管工游戏---啊哈算法
- The absolute uri: [http://java.sun.com/jsp/jstl/core] cannot be reso site:blog.csdn.net