铲雪车(snow)[欧拉回路]
输入数据的第11行表示铲雪车的停放坐标(x,y)(x,y)为整数,单位为米。下面最多有100100行,每行给出了一条街道的起点坐标和终点坐标,所有街道都是笔直的,且都是双向各一个车道。铲雪车铲雪时前进速度为20km/h,不铲雪时前进速度为50km/h。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是最少要花多少时间去铲掉所有道路上的雪呢?...
原创
2022-07-22 09:15:55 ·
396 阅读 ·
0 评论