NYOJ–68–三點順序

三點順序時間限制：1000 ms  |  記憶體限制：65535 KB難度：3

描述

現在給你不共線的三個點A,B,C的座標，它們一定能組成一個三角形，現在讓你判斷A，B，C是順時針給出的還是逆時針給出的？

如：

圖1：順時針給出

圖2：逆時針給出 

 

        <圖1>                   <圖2>

輸入

每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示A,B,C三個點的橫縱座標。（座標值都在0到10000之間）
輸入0 0 0 0 0 0表示輸入結束
測試資料不超過10000組

輸出

如果這三個點是順時針給出的，請輸出1，逆時針給出則輸出0

範例輸入

0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0

範例輸出

01

1利用向量叉積判斷是逆時針還是順時針。
    設A(x1,y1),B(x2,y2),C(x3,y3),則三角形兩邊的向量分別是：
    AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)
    則AB和AC的叉積為：(2*2的行列式)
    |x2-x1, y2-y1|
    |x3-x1, y3-y1|
    值為：(x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)

    利用右手法則進行判斷：
    如果ABxAC>0，則三角形ABC是逆時針的；
    如果ABxAC<0，則三角形ABC是順時針的；
    如果ABxAC=0，則說明三點共線。

 

 

 

#include<stdio.h>#include<stdlib.h>int main(){int x1,y1,x2,y2,x3,y3;while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF){if(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0)break;int flag=(y3-y1)*(x2-x1)-(x3-x1)*(y2-y1);if(flag>0){printf("0\n");}else{printf("1\n");}}return 0;}