UVa10167

uva10167 （简单题）

切蛋糕，大概就是输入N，表示有2N个樱桃，然后下面2N行为这2N个樱桃的坐标，然后你要把蛋糕切成两份，保证这两份拥有同等数量的樱桃。下面是代码，枚举横纵坐标，题目给定的范围是-500~500，后来发现其实枚举蛋糕也就-100~100，所以枚举-100~100其实就可以了。#includeintx[100001],y[100001];intmain(){intn;while(scanf_s("%d"
flowser·2015-12-13 14:47

Uva10167(Birthday Cake)

题目大意，给定圆心在原点的一个圆内的2*n个整点，求由AX+BY=0(A,B均为-500到500的整数)确定的一条直线，使得直线两边的点一样多，点不允许在直线上。 由于题中数据均为有限的小整数，且时限不严，所以直接枚举即可。 View Code 1 #include <stdio.h> 2 #define N 100 3 int x[N],y[N]; 4 i
·2015-11-12 22:59

啊水题 Uva10167

#include #include #include #include #include #include #include #include usingnamespacestd; intnum,cherry[105][2]; boolline_ok(inta,intb){ intcount=0; for(inti=0;i0){count++;} elseif(cherry[i][0]*a+che
u013480370·2014-08-11 23:00

Birthday Cake UVA10167

 ProblemG.BirthdayCake BackgroundLucyandLilyaretwins.Todayistheirbirthday.Motherbuysabirthdaycakeforthem.NowweputthecakeontoaDescartescoordinate.Itscenterisat(0,0),andthecake'slengthofradiusis100.Ther
u011194165·2013-11-06 21:00

uva10167 简单的生成测试法

题意：有一块蛋糕，上面有2N个樱桃，问如何划分蛋糕保证两块大小一样且上面的樱桃也一样多。输出A和B，即代表Ax+By=0的一条切割线，这个题好在给定了A和B的范围是【-500,500】，所以枚举所有的A和B总共也就1000*1000的复杂度，是可以接受的，所以采用了枚举生成切割线，然后判断切割线两边的樱桃数是否一样多就没有什么难度了。有几个地方要注意1、初中数学就应该学过如何判断点和直线的位置关系
u011613729·2013-10-26 10:00

UVA10167

水题。。。。。#include intmain(){ intarr[110][110]; intn; while(scanf("%d",&n)&&n){ for(inti=0;i0) cnt1++; elseif(arr[l][0]*i+arr[l][1]*j<0) cnt2++; else break; } if(cnt1==cnt2&&l==2*n) { a=i; b=j; flag=0;
u011345461·2013-07-18 17:00

【UVa10167】 Birthday Cake，思路+代码+解题报告

#include #include #include #include //#defineINPUT /** Problem:UVA10167-BirthdayCake BeginTime:22nd/Mar/20125:00p.m. EndTime:22nd/Mar/20127:35p.m. LastTime:2H35M Thought: 就是根据题目中给的条件搜索 1.A,B∈[-500,500
c0de4fun·2012-03-22 19:00

uva10167

题目大意：一个圆饼，上面有2N个樱桃，切一刀，使两块上面都有相等的樱桃。分析：由于圆饼半径只有100，所以枚举A,B，-100到100.对于每一种A,B,看看直线两边点数是不是相同，注意题目中很多点不在饼上面。代码：#include #include #include #include usingnamespacestd; structPOINT { intx,y; }poin
zhang20072844·2011-10-04 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他