Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

直交判定

平面上の異なる 4 点、$A (x_A, y_A)$, $B (x_B, y_B)$, $C (x_C, y_C)$, $D (x_D, y_D)$ の座標を読み込んで、直線 $AB$ と $CD$ が直交する場合には YES、直交しない場合には NO と出力するプログラムを作成してください。ここで、「直線」とは線分のことではありません。以下の図を参考にして下さい。

Input

複数のデータセットが与えられます。各データセットの形式は以下のとおりです。

$x_A$ $y_A$ $x_B$ $y_B$ $x_C$ $y_C$ $x_D$ $y_D$

$x_A$, $y_A$, $x_B$, $y_B$, $x_C$, $y_C$, $x_D$, $y_D$ はそれぞれ -100 以上 100 以下であり、各値は小数点以下最大 5 桁までの数字を含む実数で与えられます。

データセットの数は 100 を超えません。

Output

各データセットに対して、YES または NO を１行に出力して下さい。

Sample Input

1.0 1.0 2.0 2.0 0.0 0.0 1.0 -1.0
0.0 0.0 2.0 0.0 -1.0 2.0 2.0 2.0
10.0 6.0 3.4 5.2 6.8 9.5 4.3 2.1
2.5 3.5 2.5 4.5 -3.3 -2.3 6.8 -2.3

Output for the Sample Input

YES
NO
NO
YES

Solution in JAVA (judge verdict: Wrong Answer)

import java.util.*;
import java.lang.*;

class Main {
    public static void main(String[] args) {
	Scanner s = new Scanner(System.in);
	double ep = 0.000001;
	while(s.hasNext()) {
	    double[] d = new double[8];
	    Double ab,cd;
	    for(int i=0 ; i<8 ; i++)
		d[i] = s.nextDouble();
	    if((d[2]-d[0]) != 0)
		ab = (d[3]-d[1])/(d[2]-d[0]);
	    else
		ab = Double.NaN;

	    if((d[6]-d[4]) != 0)
	       cd = (d[7]-d[5])/(d[6]-d[4]);
	    else
		cd = Double.NaN;
	    String ans;
	    if ((ab == 0 && cd.isNaN()) || (ab.isNaN() && cd == 0)) {
		ans = "YES";
	    } else {
		if ((ab*cd + 1.0) < ep)
		    ans = "YES";
		else
		    ans = "NO";
	    }
	    System.out.println(ans);
	    System.out.println(ab + " " + cd);
	}
    }
}