求条,玄关。
查看原帖
求条,玄关。
902351
Little_x_starTYJ楼主2024/9/16 12:54
#include <bits/stdc++.h>
using namespace std;
double b[40010], x[40010], y[40010];
int id2;
int main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> x[i] >> y[i];
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j++) {
			if (x[j] - x[i] != 0)
				b[++id2] = (y[j] - y[i]) / (x[j] - x[i]);
			else {
				b[++id2] = -1;
			}
		}
	}
	sort(b + 1, b + 1 + id2);
	int k = 0;
	b[0] = -1e9;
	for (int i = 1; i <= id2; i++) {
		if (b[i] != b[i - 1])
			k++;
		cout << b[i] << ' ';
	}
	cout << k;
	return 0;
}

58 pts,WA ON #2,#4,#5,#9,#10

2024/9/16 12:54
加载中...