內容

地理隔離，是指同一種生物由於地理上的障礙而分成不同的種群，使得種群間不能發生基因交流的現象。群體生活在不同的棲息地，彼此不能相遇。如海洋、大片陸地、高山和沙漠等，阻礙了生物的自由遷移、交配、基因交流，最後就形成獨立的種群。

生殖隔離是指由於各方面的原因，使親緣關係接近的類群之間在自然條件下不交配，即使能交配也不能產生後代或不能產生可育性後代的隔離機制。若隔離發生在受精以前，就稱為受精前的生殖隔離，其中包括地理隔離、生態隔離、季節隔離、生理隔離、形態隔離和行為隔離等；若隔離發生在受精以後，就稱為受精後的生殖隔離，其中包括雜種不活、雜種不育和雜種衰敗等

在同一個地區的同種生物分別為p,q兩大族群，已知這一種生物行動速度極為緩慢且不會飛行。某日，政府於此興建一個「直線型」的高速公路，請判斷p,q是否會因此高速公路增加產生生殖隔離的可能性，需要特別注意的是，p,q兩族群若有任何一個位於高速公路上，請一律視為沒有可能性。
在此，高速公路將會用直線 ax+by+c=0 表示，而由於區域面積很大，p,q 的位置可視為兩點分別表為 $(x_p,y_p),(x_q,y_q)$

輸入說明

多筆測資

第一行輸入三整數 a,b,c
第二行輸入座標 ($x_p,y_p$)
第三行輸入座標 ($x_q,y_q$)
$a,b,c,x_p,y_p,x_q,y_q∈Z$
#00 $−100≤a,b,c,x_p,y_p,x_q,y_q≤100$
#01 $−100≤a,b,c,x_p,y_p,x_q,y_q≤100$
#02 $−10^3≤a,b,c,x_p,y_p,x_q,y_q≤10^3$
#03 $−10^4≤a,b,c,x_p,y_p,x_q,y_q≤10^4$
#04 $−10^4≤a,b,c,x_p,y_p,x_q,y_q≤10^4$

輸出說明

若有機會發生生殖隔離，請輸出YES
反之，請輸出NO

範例輸入

3 2 5 

1 1

-3 -2

範例輸出

YES

程式


#include <iostream>
using namespace std;
int main()
{
    long long a,b,c,x,y,x2,y2;
    while(cin>>a>>b>>c>>x>>y>>x2>>y2){
        long long n = (a*x)+(b*y)+c, m = (a*x2)+(b*y2)+c;
        if((n > 0 && m < 0) || (n < 0 && m > 0)) cout<<"YES\n";
        else cout<<"NO\n";
    }

    return 0;
}

說明

假如兩個座標各自在線段的兩邊，那座標帶入方程式，就可以發現，兩個得出來的數，正負相反。