ZOJ 1105 FatMouse’s Tour

原题链接

题目大意：FM要去逛街，他可以走任何街道，在任何路口转弯。他走一条陌生街道的速度是20公里每小时，走一条熟悉街道的速度是50公里每小时。输入是街道信息，输出消耗时间。

解法：本质就是浮点运算，求两点间距离。

参考代码：

#include<iostream>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;

int main(){
int x0,y0,x1,x2,y1,y2,time;
double dist=0.0,d;
string str;
char *p;

while(cin>>x0>>y0){		//x0,y0 is useless, but still need to be read in
cin.get();
dist=0.0;
while(getline(cin,str)&&str!="java"){
p=&str[0];		//change a string to a char point!!!
sscanf(p,"%d%d%d%d",&x1,&y1,&x2,&y2);
d=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
dist+=sqrt(d);
}
dist=dist*2/1000.0/20.0*60.0;
time=int(dist+0.5);		//convert double to int
cout<<time/60<<':';
if(time%60<10)cout<<'0'<<time%60<<endl;
else cout<<time%60<<endl;
}

return 0;
}