1374:铲雪车(snow)
解题思路:
- 由于所有的道路都是双车道,所以整个街道所抽象出来的图必定是欧拉回路。
- 因为是欧拉回路,所以从任一点出发都存在_经过且只经过一次所有路径_的路径(好像有点拗口wuwu)。
- 另外要注意分钟的格式打印。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long ll;
int main(){
int x1,y1,x2,y2;
double sum=0.0;
cin>>x1>>y1;
while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=-1){
sum+=sqrt(pow(x2-x1,2)+pow(y2-y1,2));
}
ll time=sum*6/1000+0.5;//四舍五入分钟数
printf("%lld:%02lld",time/60,time%60);
}