题意:生日蛋糕上面有2N草莓,怎么切能够将蛋糕和草莓平分成俩份,直接枚举,A和B,草莓不能落在直线上

#include <iostream>
#include <stdio.h>
#include<memory.h>
using namespace std; #define null NULL
int N = 110;
int f(int a, int b, int x, int y)
{
return a * x + b * y;
}
int main(int argc, char* argv[])
{
//freopen("C:\\Users\\zzzzz\\Desktop\\1.txt", "r", stdin); int n;
int x[N];
int y[N];
while (cin >> n)
{
if (n == 0)
return 0;
for (int i = 0; i < 2 * n; i++)
cin >> x[i] >> y[i]; int ok = 1;
for (int a = -500; a <= 500 && ok; a++)
{
for (int b = -500; b <= 500 && ok; b++)
{
int l = 0, r = 0;
for (int i = 0; i < 2 * n; i++)
{
int k = f(a, b, x[i], y[i]);
if (k == 0)
break;
if (k < 0)
l++;
else
r++;
}
if (l == n && r == n)
{
cout << a << " " << b << endl;
ok = 0;
}
} }
}
return 0;
}

  

最新文章

  1. linux出现user account has expired解决方案
  2. js函数和运算符
  3. css3 calc()
  4. WMI概述
  5. 朗科U903 低级格式化后,量产错误:read onlypage (控制器芯片群联2251-03)的解决方案
  6. python应用之文件属性浏览
  7. Android 图片合成:添加蒙板效果 不规则相框 透明度渐变效果的实现
  8. css层叠机制说明
  9. POJ 1952 BUY LOW, BUY LOWER
  10. C#基础知识-函数的定义和调用(五)
  11. BZOJ_3585_mex &amp;&amp; BZOJ_3339_Rmq Problem_主席树
  12. mac 连接linux服务器,用scp命令实现本地文件与服务器文件之间的互相传输
  13. 关于IOC容器的一些个人理解
  14. typecho视频播放插件JWPlayer
  15. python爬虫-入门-了解爬虫
  16. Vue.js 系列教程 1:渲染,指令,事件
  17. 三十六、Linux 线程——线程基本概念及线程的创建和终止
  18. JQ-总结
  19. Spring MVC 教程,快速入门,深入分析[1-11]
  20. HDU 3488

热门文章

  1. 20155201 2016-2017-2 《Java程序设计》第七周学习总结
  2. ThinkPHP3.2.3整合smarty模板(三)
  3. eclipse 配置jdk和maven
  4. int? 竟然真的可以是 null!.NET/C# 确定可空值类型 Nullable 实例的真实类型
  5. L3-021 神坛 (30 分)
  6. 【java编程】java对象copy
  7. metabase docker-compose 运行说明
  8. Cocos2d-X数据、动作、消息的基本操作
  9. 使用prolog逻辑语言解决爱因斯坦斑马难题
  10. 使用EntityFramework6连接MySQL