四边形分为凸四边形和凹四边形,如下图,图1为凸四边形,图2为凹四边形。
在这里插入图片描述
在这里插入图片描述
按照连边顺序给出四边形的四个顶点坐标,判断该四边形是凹四边形还是凸四边形。
Input
输入有多组测试用例。首先输入一个T(T<=100),表示测试用例数量。之后每组测试用例输入四行,每行输入两个整数(xi,yi)表示四边形顶点坐标。(-10000<=xi,yi<=10000,输入保证四个点一定能构成四边形)
Output
每组测试用例输出一行,如果是凸四边形,输出“convex”;否则,输出“concave”(不带引号)。
Sample Input
2
0 0
1 0
1 1
0 1
0 0
1 2
0 1
-1 2
Sample Output
Case 1: convex
Case 2: concave
代码如下:
#include<stdio.h>
int main()
{
int t;
int x1, x2, x3, x4, y1, y2, y3, y4;
double t1, t11, t2, t22;
int i;
scanf("%d", &t);
for(i = 0; i < t; i++)
{
scanf("%d%d", &x1, &y1);
scanf("%d%d", &x2, &y2);
scanf("%d%d", &x3, &y3);
scanf("%d%d", &x4, &y4);
t1 = (x3 - x1)*(y2 - y1) - (y3 - y1)*(x2 - x1);
t11 = (x3 - x1)*(y4 - y1) - (y3 - y1)*(x4 - x1);
t2 = (x4 - x2)*(y1 - y2) - (y4 - y2)*(x1 - x2);
t22 = (x4 - x2)*(y3 - y2) - (y4 - y2)*(x3 - x2);
if(t1 * t11 <= 0.001 && t2 * t22 <= 0.001)
printf("Case %d: convex\n", i + 1);
else
printf("Case %d: concave\n", i + 1);
}
}