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;
}

浙公网安备 33010602011771号