hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 几何 >> 第3页

• 「BZOJ2732」[HNOI2012] 射箭

  

  Description沫沫最近在玩一个二维的射箭游戏，如下图1所示，这个游戏中的x轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0至90?中的任意角度（不包括0度和90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿过的所有靶子都认为被沫沫射中了，包括那些...
  52014年12月4日6,219二分法,半平面交

• 「BZOJ2300」[HAOI2011] 防线修建

  

  Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了A国上层询问对于剩下要保护的城市，修...
  42014年12月1日5,525凸包,离线处理

• 「BZOJ1043」[HAOI2008] 下落的圆盘

  

  Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图,所有的红色线条的总长度即为所求.Inputnrixiy1...rnxnynOutput最后的周长，保留三位小数SampleInput2100110SampleOutput10.472HINT数据规模n<=1000题解 每个圆被其它每个圆盖住的部分是一段圆弧求出这段圆弧这图是不是很丑TAT。。。根据r1^2-x^2=r2^2-(d-x)^2得x=(r2^2-r1^2+d^2)/(2*d)通过x和反三角函数就能...
  52014年11月30日6,274贪心,几何

• 「BZOJ1914」[Usaco2010 OPen] Triangle Counting 数三角形

  

  Description在一只大灰狼偷偷潜入FarmerDon的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N(1<=N<=100,000)，每只奶牛的坐标为X_i,Y_i(-100,000<=X_i<=100,000;-100,000<=Y_i<=100,000;1<=i<=N)。然后她脑海里想象着所有可能由奶牛...
  32014年10月29日4,389几何

• 「想法题系列」逗比三角形

  

  「题目描述」小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔♂法，所以小J的三角形既可以无视盒子边界又可以重叠放置，但是必须有一条边紧贴盒子底面所在的直线。现在小J想要最大化在盒子中的被三角形覆盖的...
  02014年10月29日3,458二分法,几何

• 「BZOJ2618」[CQOI2006] 凸多边形

  

  Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。 Output输出文件仅包含一个实数，表示相交部分的面积，保留三位小数。 SampleInput26-20-1-21-22012-1240-3...
  12014年10月16日5,316半平面交

• 「BZOJ1038」[ZJOI2008] 瞭望塔

  

  Description致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状，这里x1<x2<…<xn。瞭望塔可以建造在[x1,xn]间的任意位置,但必须满足从瞭望塔的顶端可以看到H村的任意位置。可见在不同的位置建造瞭望塔，所需要建造的高度是不同的。为了节省开支，dadzhi...
  82014年10月16日6,363半平面交

• 「BZOJ1132」[POI2008] Tro

  

  Description平面上有N个点.求出所有以这N个点为顶点的三角形的面积和N<=3000Input第一行给出数字N,N在[3,3000]下面N行给出N个点的坐标,其值在[0,10000]Output保留一位小数,误差不超过0.1SampleInput50012021011SampleOutput7.0题解叉积求面积：abs（xi*yj-yi*xj）所以去掉绝对值，把xi和xj提出来就可以求和了每次把最左边的点当成原点，然后剩下的极角排序，接着枚举第二个点，求叉积之和……坐标都是整数，用lon...
  02014年10月11日3,722几何

• 「POJ2451」Uyuw’s Concert

  

  DescriptionPrinceRemmargutssolvedtheCHESSpuzzlesuccessfully.Asanaward,UyuwplannedtoholdaconcertinahugepiazzanamedafteritsgreatdesignerIhsnayish.ThepiazzainUDF-UnitedDeltaofFreedom’sdowntownwasasquareof[0,10000]*[0,10000].Somebasketchairshadbeenstandingthereforyears,butinaterriblemess.Lookatthefollowinggraph.Inthiscasewehavethreechairs,andtheaudiencesfacethedirectionaswhatarro...
  132014年10月4日4,473半平面交

• 「FJOI2013」圆形游戏

  

  题目描述在一个无穷大的桌面上有n个圆形，保证任意2个圆相离或者相含，不存在相切或相交。现在Alice和Bob在玩一个圆形游戏，以Alice为先手，双方以如下步骤轮流游戏：1) 选定一个圆A，把A以及所有完全在A内部的圆都删除；2) 如果在自己回合无法找到可删除的圆，则输掉比赛。假设Alice和Bob都非常聪明，请问最终谁能够取得胜利？请编程输出最终获胜的人。输入输入数据的第一行为一个正整数T，表示数据组数。接下来T组数...
  42014年9月23日5,061几何,博弈论

• 「POJ2932」Coneology

  

  DescriptionAstudentnamedRoundSquarelovedtoplaywithcones.Hewouldarrangeconeswithdifferentbaseradiiarbitrarilyonthefloorandwouldadmiretheintrinsicbeautyofthearrangement.Thestudentevenbegantheorizingabouthowsomeconesdominateothercones:aconeAdominatesanotherconeBwhenconeBiscompletelywithintheconeA.Furthermore,henotedthattherearesomeconesthatnotonlydominateothers,butarethemselvesdominated,th...
  02014年9月23日3,269几何

• 「BZOJ1670」[Usaco2006 Oct] Building the Moat护城河的挖掘

  

  Description为了防止口渴的食蚁兽进入他的农场，FarmerJohn决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上。当然，护城河构成一个封闭的环。挖护城河是一项昂贵的工程，于是，节约的FJ希望护城河的总长度尽量小。请你写个程序计算一下...
  02014年9月13日3,777凸包