数三角形

给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。

输入描述:
第一行包含一个正整数n，表示平面上有n个点（n <= 100)
第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同）

输出描述:
输出一个数，表示能构成三角形的方案数。

输入例子1:
4
0 0
0 1
1 0
1 1

输出例子1:
4

例子说明1:
4个点中任意选择3个都能构成三角形

 

思路：

依题，需要得自己定义节点结构 Point包含（x,y），每三个点判断其是否共线来判断是否能构成三角形

import java.util.Scanner;

public class 数三角形 {
	public static class Point {
		public int x;
		public int y;

		public Point(int x, int y) {
			this.x = x;
			this.y = y;
		}
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		int n = scanner.nextInt();
		Point[] ps = new Point[n];

		for (int i = 0; i < n; i++) {
			int x = scanner.nextInt();
			int y = scanner.nextInt();
			ps[i] = new Point(x, y);
		}
		int res = getResult(ps, n);
		System.out.println(res);
		scanner.close();

	}

	private static int getResult(Point[] ps, int n) {
		int res = 0;
		for (int i = 0; i < n - 2; i++) {
			for (int j = i + 1; j < n - 1; j++) {
				for (int k = j + 1; k < n; k++) {
					if (isOnALine(ps[i], ps[j], ps[k])) // 如果共线
						continue;
					res++;
				}
			}
		}
		return res;
	}

	// 是否共线
	private static boolean isOnALine(Point p1, Point p2, Point p3) {
		return (p1.x - p2.x) * (p2.y - p3.y) == (p2.x - p3.x) * (p1.y - p2.y);
	}
}