简单多边形

链接： https://www.nowcoder.com/acm/contest/110/B
来源：牛客网

题目描述

为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说：

按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。

输入描述:

输入包含N + 1行。
第一行包含一个整数N，表示简单多边形的顶点数。
在下面的N行中，第i行包含两个整数xi，yi，表示简单多边形中的第i个顶点的坐标。

输出描述:

如果简单多边形按顺时针顺序给出，则在一行中输出“clockwise”（不带引号）。 否则，打印"counterclockwise''（不带引号）。

程序题解（Java版）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] x = new int[30];
		int[] y = new int[30];
 		int n = in.nextInt(), xn = 0, yn = 0;
		for(int i = 0; i < n*2;i++) {
			if(i % 2 == 0) {
				x[i/2] = in.nextInt();
			}else {
				y[(i-1)/2] = in.nextInt();
			}
		}
		for(int i = 1; i < n-1; i++) {
			if(((x[i] - x[i-1])*(y[i+1] - y[i]) - (y[i] - y[i-1])*(x[i+1]-x[i])) > 0) {
				xn++;
			}else if(((x[i] - x[i-1])*(y[i+1] - y[i]) - (y[i] - y[i-1])*(x[i+1]-x[i])) < 0){
				yn++;
			}
		}
		if(xn > yn) {
			System.out.println("counterclockwise");
		}else {
			System.out.println("clockwise");
		}
	}