A data test point on the passbook is relatively simple and easy to AC.
The original version of UVA is very troublesome. It took a long time to ac. the method is the first AC in Luogu. Let's release the solutions for you to study together.
This is the connection of Luogu's solution:
https://www.luogu.com.cn/problemnew/solution/UVA10203
Here's the original explanation I sent to you.

At present, I am the first AC in Baidu search and Luogu. This problem is very timeconsuming, it's all about details. Share ideas and code, and study together.

Briefly introduce the following ideas: with the guarantee of data, it must form the Euler circuit, the latter Euler circuit. Starting from the starting point, take an Euler road or Euler circuit, and then return in the opposite direction, so as to ensure that they are all on the way to shovel snow.

The data input is very special. The normal value input cannot be used. There is a blank line after the given data group of the original question, and there is also a blank line between each group of data. If the data is read in with normal values, it will be read in across lines. There is no way to know the position of blank lines. So here we use string to read in. When we read in blank lines, we judge manually. When we read in the end character, the result is NULL. Then manually convert the string to a value. File test data, enter the last line without carriage return.

Data output is also very special. The original English title clearly requires that each line should be followed by a blank line, which is easy to be ignored.

In the end, I failed to pass this set of test data. I suggest you all test whether the problem is also here, and the details are easy to be ignored:

2 0 0 0 0 10000 10000 5000 10000 5000 10000 5000 10000 10000 10000 0 0 0 0 0 9950

Observe the later set of test data. If the output is 00:60, it is wrong.
It should be: 1:00. This detail has taken my mind.

Here, submit the code of code AC:

/* Because Uturns are possible, follow the opposite path of departure, We can definitely go back to the starting point. There is no need to drive empty. AC Code */ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; #define maxn 500 double ans=0;//ans: snow removal distance char s[maxn]; int blank[4];//The position of three spaces in a character array //Starting with idx, convert characters in s to numbers bool first=true;//First set of results long long to_data(int idx){ long long t=0; int flag=1; if(s[idx]==''){ //negative flag=1; idx++; } while(s[idx]>='0' && s[idx]<='9'){ t=t*10+(s[idx]'0'); idx++; } return flag*t; } //Count the number of spaces in s int blank_cnt(){ int i=0,cnt=0; int blank_i=1;//Coordinate position of space while(s[i]){ if(s[i]==' '){ cnt++; blank[blank_i++]=i; } i++; } return cnt; } //Main function void resolve(){ //Two lanes, distance times 2 ans*=2; ans/=1000;//Unit becomes kilometer double time=0;//In hours time=ans/20; long long hour=floor(time); long long minute=((timehour)*60+0.5); //Round to 60 minutes, hour plus 1, minute clear if(minute==60){ minute=0; hour++; } if(first){ //Output of the first group of results printf("%lld:%02lld\n",hour,minute); first=false; }else{ //Output a blank line first printf("\n%lld:%02lld\n",hour,minute); } } int main(){ // freopen("1374.in","r",stdin); // freopen("1374.out","w",stdout); int t,cnt; long long x1,y1,x2,y2; bool first=true;//First set of data scanf("%d",&t); getchar();//Consume extra enter getchar();//Carriage return for blank lines while(true){ //In the UVA website, gets has been abandoned and cannot be used. Use fgets instead. //End of input if(fgets(s,maxn,stdin)==NULL) break; cnt=blank_cnt() ;//Count the number of spaces //Start coordinate position, indicating the start of a new set of data input. Until the next cnt==1 if(cnt==1){ //Data itself can be unnecessary and not processed //Start of a set of data //Data initialization ans=0; }else if(cnt==3){ //New data input, separating four positive numbers x1=to_data(0) ; y1=to_data(blank[1]+1); x2=to_data(blank[2]+1); y2=to_data(blank[3]+1); //Calculate the distance between the vertices, which is necessary for snow shoveling ans+=sqrt(pow((x1x2),2.0)+pow((y1y2),2.0)); }else{ //Blank line, end of a set of data, process data resolve(); } } //Processing the last set of data output resolve(); return 0; }
 Welcome to discuss improvement, but don't copy!