AOJ 0021 Parallelism

リンク　AOJ 0021 Parallelism

方針

結局は、１次関数が平行であるかどうかがわかればいいので、関数の傾きが一致するかを調べました。

注意

ただし、分母が０になる凶悪な(？)ケースを忘れずに。

ソース

import java.util.*;
public class Main {
	static Scanner sc = new Scanner(System.in);
	static double x1, x2, x3, x4, y1, y2, y3, y4;
	public static void main(String[] args) {
		while(read()){
			
		}
	}
	static boolean read(){
		if(!sc.hasNext())
			return false;
		int n;
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			x1 = sc.nextDouble();
			y1 = sc.nextDouble();			
			x2 = sc.nextDouble();
			y2 = sc.nextDouble();
			x3 = sc.nextDouble();
			y3 = sc.nextDouble();
			x4 = sc.nextDouble();
			y4 = sc.nextDouble();
			slove();
		}
		return true;
	}
	static void slove(){
		double a1, a2;
		if(x2-x1 == 0 && x4-x3 == 0){
			if(y2-y1 == 0 || y4-y3 == 0){
				System.out.println("NO");
			}else{
				System.out.println("YES");
			}
		}else if(x2-x1 == 0 || x4-x3 == 0){
			System.out.println("NO");
		}else if(x2-x1 != 0 && x4-x3 != 0){
			a1 = (y2-y1)/(x2-x1);
			a2 = (y4-y3)/(x4-x3);
			if(a1 == a2){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
	}

}