/*
暴力 过了 要使得两半的 樱桃数目相等 去试每一个斜率 还好他这里要的是 A、B
都为正整数 这样范围就锁定在200*100 个点范围内
*/
#include <cstdio>
#include <string.h>
#include <iostream>
using namespace std;
struct point{
int x,y;
}node[110];
void solve(int num)
{
int i;
for(int A=-100;A<=100;A++)
{
for(int B=-100;B<=100;B++){
int L=0,R=0;
for(i=0;i<num;i++){
int d=A*node[i].x+B*node[i].y;
if(d>0)L++;
if(d<0)R++;
if(d==0) break;
}
if(L==num/2&&R==num/2&&i==num){ printf("%d %d\n",A,B);return ; }
}
} }
int main()
{
int num,n,i;
while(scanf("%d",&n)==1){
if(n==0) break;
num=0;
for(i=0;i<n*2;i++){
int a,b;
scanf("%d%d",&a,&b);
if((a*a+b*b)<=10000){
node[num].x=a;
node[num++].y=b;
}
} solve(num);
}
return 0;
}

uva10167的更多相关文章

  1. uva10167 Birthday Cake

    Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them. Now we put t ...

  2. 备战NOIP每周写题记录(一)···不间断更新

    ※Recorded By ksq2013 //其实这段时间写的题远远大于这篇博文中的内容,只不过那些数以百记的基础题目实在没必要写在blog上; ※week one 2016.7.18 Monday ...

随机推荐

  1. linux系统下kvm虚拟机的安装

    一 KVM虚拟机简介 KVM是kernel-based Virtual Machine的简称,目前已成为学术界的主流VMM之一.KVM的虚拟化需要硬件支持(如Intel VT技术或者AMD V技术) ...

  2. [工具] Sublime Text 使用指南

    http://bbs.it-home.org/thread-46291-1-1.html 摘要(Abstract) 更新记录 更正打开控制台的快捷键为Ctrl + ` 更正全局替换的快捷键为Ctrl ...

  3. node项目部署相关问题

    process.env process.env属性返回一个对象,包含了当前Shell的所有环境变量. 通常的做法是,新建一个环境变量NODE_ENV,用它确定当前所处的开发阶段,生产阶段设为produ ...

  4. Function学习

    ---恢复内容开始--- Function的定义: 1.函数声明 function sum1(){ alert("sum1") } 2.函数表达式 var sum2 = funct ...

  5. Java 多线程 ---- 线程中this与 Thread.currentThread()线程的区别

    总结起来一句话:在Thread中调用this其实就是调用Thread私有Runnable类型的target,target是Thread类的一个属性,而Thread.currentThread()是指新 ...

  6. python os.path模块用法详解

    abspath 返回一个目录的绝对路径 Return an absolute path. >>> os.path.abspath("/etc/sysconfig/selin ...

  7. scrapy-redis的使用与解析

      scrapy-redis是一个基于redis的scrapy组件,通过它可以快速实现简单分布式爬虫程序,该组件本质上提供了三大功能: scheduler - 调度器 dupefilter - URL ...

  8. [LintCode] Invert Binary Tree 翻转二叉树

    Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ...

  9. mysql count(*) 和count(列) 的区别

    count(*) 是统计包含null的记录,而count(列)不含null; 在不带where的情况下count(*)与count(列)相比,并非统计所有列,而是忽略所有列而直接统计行数; 当coun ...

  10. Saltstack之job管理和runner

    Master端执行命令及操作默认会保存在master端的/var/cache/salt/master/jobs 默认保存时间是24小时 如果需要保存在数据库 先参考http://www.cnblogs ...