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

posted @ 2011-05-16 18:10  KOKO's  阅读(283)  评论(0编辑  收藏  举报