NYOJ题目889求距离

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

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

 

AC代码：

import java.awt.Point;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        
        boolean first=true;
        while(first || reader.ready()){
            first=false;
            String s1=reader.readLine();
            String s2=reader.readLine();
            double ans=solve(s1,s2);
            System.out.printf("%.2f\n",ans);
        }
    }
    
    public static double solve(String s1,String s2){
        Point p1=compile(s1);
        Point p2=compile(s2);
        return Math.sqrt(Math.pow(p1.x-p2.x,2)+Math.pow(p1.y-p2.y,2));
    }
    
    public static Point compile(String s){
        char cs[]=s.replaceAll(" ","").toCharArray();
        Point p=new Point();
        for(int i=0;i<cs.length;i++){
            switch(cs[i]){
            case 'W':
                p.x--;
                break;
            case 'E':
                p.x++;
                break;
            case 'S':
                p.y--;
                break;
            case 'N':
                p.y++;
                break;
            }
        }
        return p;
    }
    
}

 

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