#include using namespace std; const int D = 100000; struct Point { int x, y; }; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; int total = 2 * N; vector pts(total); for (int i = 0; i < total; i++){ cin >> pts[i].x >> pts[i].y; } // 随机生成候选的 a, b 从区间 [0, D) random_device rd; mt19937 gen(rd()); uniform_int_distribution idist(0, D - 1); while (true) { int a = idist(gen); int b = idist(gen); if(a == 0 && b == 0) continue; vector f(total); for (int i = 0; i < total; i++){ f[i] = (long long)a * pts[i].x + (long long)b * pts[i].y; } sort(f.begin(), f.end()); // 检查中位数附近的差距是否足够大:要求 f[N] - f[N-1] >= 2 if(f[N] - f[N-1] >= 2){ // 与 Python 代码一致,取 c = -f[N] + 1 int c = - (int)f[N] + 1; cout << a << " " << b << " " << c << "\n"; return 0; } } return 0; }