10167
这个题真2,一下子就看出来思路,暴力就能过,
但题目看的不清,A,B是根据Ax+By = 0,我当成一个点比斜率了。。。
//============================================================================ // Name : 10167.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include <cstdio> using namespace std; int ans1, ans2, N; int a[110], b[110]; int main() { T: while(scanf("%d", &N)&&N) { for(int i = 1;i <= 2*N;i++) { scanf("%d%d", &a[i], &b[i]); } for(int i = -500;i <= 500;i++) { for(int j = -500;j <= 500;j++) { ans1 = 0; ans2 = 0; for(int k = 1;k <= 2*N;k++) { if(i*a[k] + j*b[k]<0) ans1++; else if(i*a[k] + j*b[k]>0)ans2++; } if(ans1 == ans2&&ans1 == N) { printf("%d %d\n", i, j); goto T; } } } } return 0; }