1007: 魔兽争霸

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 176 / 1368     

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

no
yes
yes

提示

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel