莫欺少年穷,修魔之旅在这开始—>算法提高课题解
思路:
1. 无向图:欧拉路径:起点和终点的度数奇偶性相同,其它点度数为偶数(欧拉回路:所有点度数都为偶数)
2. 此题,双向道路,所有点度数都为偶数,存在欧拉回路
#include<bits/stdc++.h>
using namespace std;
int main()
{
double x1,y1,x2,y2;
cin>>x1>>y1;
double sum=0;
while(cin>>x1>>y1>>x2>>y2)
{
double dx=x1-x2,dy=y1-y2;
//双向道路
sum+=sqrt(dx*dx+dy*dy)*2;
}
int minutes=round(sum/1000/20*60);
int hours=minutes/60;
minutes%=60;
printf("%d:%02d\n",hours,minutes);
return 0;
}