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);
}
posted @ 2021-10-20 00:03  Rekord  阅读(866)  评论(0编辑  收藏  举报