uva-10167-枚举
2024-09-13 00:46:17
题意:生日蛋糕上面有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;
}
最新文章
- linux出现user account has expired解决方案
- js函数和运算符
- css3 calc()
- WMI概述
- 朗科U903 低级格式化后,量产错误:read onlypage (控制器芯片群联2251-03)的解决方案
- python应用之文件属性浏览
- Android 图片合成:添加蒙板效果 不规则相框 透明度渐变效果的实现
- css层叠机制说明
- POJ 1952 BUY LOW, BUY LOWER
- C#基础知识-函数的定义和调用(五)
- BZOJ_3585_mex &;&; BZOJ_3339_Rmq Problem_主席树
- mac 连接linux服务器,用scp命令实现本地文件与服务器文件之间的互相传输
- 关于IOC容器的一些个人理解
- typecho视频播放插件JWPlayer
- python爬虫-入门-了解爬虫
- Vue.js 系列教程 1:渲染,指令,事件
- 三十六、Linux 线程——线程基本概念及线程的创建和终止
- JQ-总结
- Spring MVC 教程,快速入门,深入分析[1-11]
- HDU 3488
热门文章
- 20155201 2016-2017-2 《Java程序设计》第七周学习总结
- ThinkPHP3.2.3整合smarty模板(三)
- eclipse 配置jdk和maven
- int? 竟然真的可以是 null!.NET/C# 确定可空值类型 Nullable 实例的真实类型
- L3-021 神坛 (30 分)
- 【java编程】java对象copy
- metabase docker-compose 运行说明
- Cocos2d-X数据、动作、消息的基本操作
- 使用prolog逻辑语言解决爱因斯坦斑马难题
- 使用EntityFramework6连接MySQL