1007: 魔兽争霸

Problem Description

兽兽不仅是ACM大神,还是游戏高手（膜拜），兽兽今天ACM虐爆全场，心情特别嗨，玩上魔兽争霸了，兽兽选择了屠夫这个角色，兽兽毫不客气的对敌方抛出 了钩子（可以看成一条线段），现在给出钩子的起点坐标S（x1,y1）终点坐标T（x2,y2），敌方位置坐标P（x3,y3），要你判定敌方是否被钩 到，即：P在线段ST（包括端点S，T）上为被钩到。

Input

第一行输入一个数字N，表示有N组测试数据，
接下来每组测试数据输入6个整数x1，y1，x2，y2，x3，y3，分别表示S，T，P的坐标（-10000<x1,y1,x2,y2,x3,y3<10000）。

Output

对于每个测试样例，如果被钩到输出“yes”（不包括双引号），否则输出“no”（不包括双引号）。 并且每组输出占一行。

Sample Input

3
1 1 2 2 3 3
-1 -1 1 1 0 0
0 0 3 3 2 2

Sample Output

no
yes
yes

Hint

Source

jxust_acm

Tag

#Jxust C  

#include <stdio.h>

int main()
{
    int t,x1,x2,x3,y1,y2,y3;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
        if(((x1<=x3&&x3<=x2)||(x2<=x3&&x3<=x1))&&((y1<=y3&&y3<=y2)||(y2<=y3&&y3<=y1))&&((x2-x1)*(y3-y1)==(y2-y1)*(x3-x1)))
            printf("yes\n");
        else printf("no\n");
    }

    return 0;
}