码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ题目889求距离

时间:2016-09-14 07:12:30      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

------------------------------------------

题目可以抽象一下为计算坐标系上两点间的距离,即

技术分享

 

AC代码:

 1 import java.awt.Point;
 2 import java.io.BufferedReader;
 3 import java.io.IOException;
 4 import java.io.InputStreamReader;
 5 
 6 public class Main {
 7 
 8     public static void main(String[] args) throws IOException {
 9         
10         BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
11         
12         boolean first=true;
13         while(first || reader.ready()){
14             first=false;
15             String s1=reader.readLine();
16             String s2=reader.readLine();
17             double ans=solve(s1,s2);
18             System.out.printf("%.2f\n",ans);
19         }
20     }
21     
22     public static double solve(String s1,String s2){
23         Point p1=compile(s1);
24         Point p2=compile(s2);
25         return Math.sqrt(Math.pow(p1.x-p2.x,2)+Math.pow(p1.y-p2.y,2));
26     }
27     
28     public static Point compile(String s){
29         char cs[]=s.replaceAll(" ","").toCharArray();
30         Point p=new Point();
31         for(int i=0;i<cs.length;i++){
32             switch(cs[i]){
33             case ‘W‘:
34                 p.x--;
35                 break;
36             case ‘E‘:
37                 p.x++;
38                 break;
39             case ‘S‘:
40                 p.y--;
41                 break;
42             case ‘N‘:
43                 p.y++;
44                 break;
45             }
46         }
47         return p;
48     }
49     
50 }

 

题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=889

NYOJ题目889求距离

标签:

原文地址:http://www.cnblogs.com/cc11001100/p/5870458.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!