练习专区
今天的一小步就是明天的一大步
Problem 1260 凹点
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
平面四边形有凸四边形和凹边形，请你编程判断。如果是凹四边形，请你找出它的凹点。
Input
输入有若种情况，每种情况一行。每行8个数x1、y1、x2、y2、x3、y3、x4、y4分别表示四个点的坐标。假设这四个点是按逆时针方向排列，并且能构成四边形。
Output
如果是凸四边形就输出“Convex quadrilateral”，凹四边形就输出它的凹点。输出时去掉无效的0。
Sample Input
Sample Output
Hint