HDOJ2108 Shape of HDU

题目链接：Shape of HDU

/*	1.向量的叉积的模表示这两个向量围成的平行四边形的面积。  
	设矢量P = ( x1, y1 )，Q = ( x2, y2 )，
	则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，
	即：P×Q = x1*y2 – x2*y1，其结果是一个伪矢量。  
	显然有性质 P × Q = – ( Q × P ) 和 P × ( – Q ) = – ( P × Q )。  

	2.叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：  
	若 P × Q > 0 , 则P在Q的顺时针方向。  
	若 P × Q < 0 , 则P在Q的逆时针方向。  
	若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。  
	叉积的方向与进行叉积的两个向量都垂直，所以叉积向量即为这两个向量构成平面的法向量。  

	3.如果向量叉积为零向量，那么这两个向量是平行关系。  

	4.因为向量叉积是这两个向量平面的法向量，如果两个向量平行无法形成一个平面，
	其对应也没有平面法向量。所以，两个向量平行时，其向量叉积为零。  
*/

import java.util.Scanner;

public class Main {
	private static Scanner scanner;

	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int n = scanner.nextInt();// 顶点数
			if (n == 0) {
				break;
			}

			int x[] = new int[n];
			int y[] = new int[n];
			for (int i = 0; i < n; i++) {
				x[i] = scanner.nextInt();
				y[i] = scanner.nextInt();
			}
			int i = 0;
			for (i = 0; i < n; i++) {
				// %n是为了防止ArrayIndexOutOfBoundsException
				// 省去了另外对第一个点和最后一个点的处理
				// int p = (x[i + 1] - x[i]) * (y[i + 2] - y[i + 1]);
				// int q = (x[i + 2]- x[i + 1] ) * (y[i + 1] - y[i]);
				int p = (x[(i + 1) % n] - x[i]) * (y[(i + 2) % n] - y[(i + 1) % n]);
				int q = (x[(i + 2) % n] - x[(i + 1) % n]) * (y[(i + 1) % n] - y[i]);
				if (p < q) {//p*q<0--WA
					break;
				}
			}
			if (i == n) {
				System.out.println("convex");
			} else {
				System.out.println("concave");
			}
		}
	}
}

/*测试：
5 1 0 2 1 0 1 -1 2 -1 0
6 -1 2 -1 0 0 -1 1 0 1 2 0 1
4 0 0 1 0 1 1 0 1
*/