1466 A. Bovine Dilemma

https://codeforces.com/contest/1466/problem/A

题意：有个固定是（0,1）的点，然后在x轴上分布着n个点，横坐标为a1,a2…an，现在让你求出（0,1）这个点和x轴上任意两点所围成的三角形面积大小有几种情况。

高是固定的了，所以只要算出底有多少种情况，答案就是多少种了，就是个组合问题…

#include <bits/stdc++.h>
using namespace std;
int a[51];
int ans[100000];
#define qc std::ios::sync_with_stdio(0);

int main() {
	qc;
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		int k = 1;
		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				ans[k] = (a[j] - a[i]);
				k++;
			}
		}
		int s = 0;
		sort(ans, ans + k);
		for (int i = 1; i < k; i++) {
			if (ans[i] != ans[i - 1])
				s++;
		}
		cout << s << endl;
	}
}