[关闭]
@sensitive-cs 2016-10-04T08:52:11.000000Z 字数 427 阅读 732

E - Wasted Time

分析:

数学建模,这个题就是求连续的点之间的距离之和。

思路:

当输入第一组数据的时候,用两个temp变量保存x和y的值,之后输入数据时用此组输入的数据和temp数据用两点间的距离公式计算,再将此组数据变为temp,之后类似计算。

代码:

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main()
  4. {
  5. int n,k;
  6. while (scanf("%d%d",&n,&k) != EOF)
  7. {
  8. int i = 0,x,y;
  9. double sum = 0;
  10. for (i = 0;i < n;i++)
  11. {
  12. int tempx,tempy;
  13. scanf("%d%d",&x,&y);
  14. if (i == 0)
  15. {
  16. tempx = x;
  17. tempy = y;
  18. continue;
  19. }
  20. else
  21. {
  22. sum += sqrt(pow(x-tempx,2)+pow(y-tempy,2));
  23. tempx = x;
  24. tempy = y;
  25. }
  26. }
  27. sum = sum * k / 50;
  28. printf("%.9f\n",sum);
  29. }
  30. return 0;
  31. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注