uva10167--枚举

题意:

对于给出的坐标,用一条横线ax+by=0,将坐标面分成部分,每部分占有一半的坐标。

思路:

对于每次枚举出来的a和b,用零点存在定理,分别判断两部分的点的个数,直到符合要求。顺便说一下,对于一组数据的解并不是唯一的。

#include<iostream>
using namespace std;
struct {
	int x,y;
}p[1000];
int main()
{
	int n;
	while(scanf("%d",&n)&&n){
		for(int i=0;i<2*n;i++)
			cin>>p[i].x>>p[i].y;
		int a,b,flag=1;
		for(a=-500;a<=500&&flag;a++)
			for(b=-500;b<=500&&flag;b++){
				int l=0,r=0;
				for(int i=0;i<2*n;i++){
				if(a*p[i].x+b*p[i].y<0) l++; 
				if(a*p[i].x+b*p[i].y>0) r++;
				}
				if(l==r&&l==n) {
					flag=0;
					cout<<a<<" "<<b<<endl;
					break;
				}
			}	
	}
		
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Blaze Jack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值