博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva-10167-枚举
阅读量:6160 次
发布时间:2019-06-21

本文共 974 字,大约阅读时间需要 3 分钟。

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

#include 
#include
#include
using namespace std;#define null NULLint 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;}

  

posted on
2017-10-15 18:12 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/7672922.html

你可能感兴趣的文章
iOS 正则表达式判断UITextField是否为全汉字,全字母,全数字,数字和字母
查看>>
NHibernate初探-SQLDialects
查看>>
ElasticSearch之动态映射和模板
查看>>
完全卸载 RAC_clusterware的方法
查看>>
深入理解指针函数
查看>>
shell编程详解(一)
查看>>
我的2012
查看>>
CHARTING图表控件介绍及下载地址
查看>>
JAVA题目一道
查看>>
视频上传、转码、切面、存储的思路
查看>>
mp4无法用于直播流
查看>>
IDEA安装Spring Initializer插件
查看>>
php:自定义session
查看>>
PHP专题-开发基础(七)
查看>>
让 Windows 7 定时待机
查看>>
配置isc-dhcrelay需要注意的事项
查看>>
isc-dhcp监听网口的实现步骤
查看>>
基于密钥的认证机制(ssh)
查看>>
Centos7.4 安装elasticsearch6.1.3集群部署
查看>>
【分享】java反射获取、设置、打印对象属性,对象转map基础工具
查看>>