信息学奥赛一本通1374 铲雪车(snow)
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有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
【提示】
【注解】
3小时55分钟
这道题不难但其实想要做对,还是不容易地
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{long long start, endd;long long x1, y1, x2, y2;double dis = 0;cin >> start >> endd;while (scanf_s("%lld%lld%lld%lld", &x1, &y1, &x2, &y2) != EOF)dis += sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));//dis等于所有要铲雪的道路的总长度double ans = dis * 2 / 1000 / 20;//铲雪车行完全程到底要多少小时long long h = (long long)(ans);//行了h小时long long m = (long long)((ans - h) * 60 + 0.5 );//加上0.5表示四舍五入printf("%lld:%02lld\n", h, m);return 0;
}
信息学奥赛一本通1374 铲雪车(snow)相关推荐
- 信息学奥赛一本通 1374:铲雪车(snow)
[题目链接] ybt 1374:铲雪车(snow) 洛谷 UVA10203 Snow Clearing 注:原题输入要求更复杂,本文代码无法通过. [题目考点] 1. 图论:欧拉回路 2. 两点间距离 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网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:/ ...
最新文章
- C++简单使用Jsoncpp来读取写入json文件
- mybatis注解配置出现returned more than one row, where no more than one was expected
- 虚拟机不显示桌面_Windows10系统,你不知道的10个使用技巧请收藏
- 【网络安全工程师面试合集】— 渗透资源 操作系统大合集
- [转]一个叫你看过后感动想哭的对白
- ubuntu windows mysql 中文乱码解决
- Kubernetes迁移指北 | 凌云时刻
- 使用JMeter录制脚本并调试
- matlab信号加入白噪音再分离,Matlab中给信号增加白噪声
- anaconda中的python在pycharm中用不了_pycharm与anaconda的使用
- Moebius for SQL Server
- 集成学习(ensemble learning)干货系列(3)——Boosting方法详解
- 【NEUQ】PJ的情书 【哈夫曼树 】
- 无法连接虚拟设备 ide1:0,因为主机上没有相应的设备。 您要在每次开启此虚拟机时都尝试连接此虚拟设备吗?
- Android Studio 选项菜单和动画结合_安卓手机关于“开发者选项”你该知道的几件事...
- ASIC芯片设计生产流程
- Python3基础教程2——Python的标准数据类型
- nginx ip黑名单动态封禁
- php开发手册要看完吗,9个开发人员应该知道的PHP库
- ERP管理系统名词含义是什么?
热门文章
- 进去计算机组策略的命令,组策略怎么打开,组策略命令打开方法
- python中shift函数_Pandas Shift函数的基础入门学习笔记
- 别人都不知道的“好用”网站,让你的效率飞快
- 【产品】蓝绿发布、滚动发布和灰度发布对比
- Asio源码分析(2):Asio用到的C++技巧和优化
- 睿智的目标检测22——Keras搭建RFBnet目标检测平台
- android MIT App Inventor 2 Beta 中文资料
- 【进程管理】进程资源图理解与化简
- 推荐玩游戏的计算机及型号,想买个3000左右的台式电脑,主要玩游戏,求推荐品牌还有型号。...
- VMware虚拟机全屏状态下如何快速切换回原主机界面