几何
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1593 find a way to escape
find a way to escapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 492Problem Description一日,话说0原创 2014-07-13 18:48:39 · 598 阅读 · 0 评论 -
ural 1147. Shaping Regions 几何
题意: 对照案例, 有20*20个格子, 有三次涂颜色的操作, 接下来涂颜色,输入坐标和颜色 llx, lly, urx, ury, color。 后涂会覆盖之前涂的,最后输出的是个个颜色的面积,没涂颜色的算颜色1。做法: 几何,从第一个开始, 处理第一个的时候不断找其上层的 有没有覆盖他, 有的话去掉覆盖的部分继续 处理剩下的部分。原创 2015-02-12 14:28:44 · 596 阅读 · 0 评论 -
URAL 1294. Mars Satellites 几何
题意:有ABCD四个点在圆上,按顺序排列(也就是说B一定在AC之间)。 然后根据输入的四条边。 做法:因为同弦的圆周角相等,所以∠A==∠B。 然后在三角形ADC和三角形BCD中各用一遍余弦定理。可以得到两个方程。未知的只有cos∠A 和 DC,一个二元方程组,化简一下 就可以求出DC了。 余弦定理 a^2=b^2+c^2-2*b*c*cos(∠A);原创 2015-03-07 19:07:16 · 814 阅读 · 0 评论 -
URAL 1825. Ifrit Bomber 2 两圆的面积并
题意:给两个环,求这两个环覆盖的总面积。给的数据是,两圆环距离d,第一个环的内圆半径r1,外圆半径R1,以及r2,R2。做法:先把两个环各自的面积求出来,要算总覆盖面积的话,那接下来只用再计算出两者相交的面积即可。两者相交的面积为=R1UR2 -R1Ur2 -r1UR2+r1Ur2.其中R1UR2就是两个大圆 的面积并。原创 2015-03-17 20:58:05 · 602 阅读 · 0 评论 -
URAL 1981. Parallel and Perpendicular 对角线的平行和垂直
题意:问正n边形,有多少条对角线能找到一条以上与之平行的对角线,又有多少条对角线可以找到一条以上与之垂直的对角线。 yy的。 画出了5,6,7,8,发现了点规律。正六边形 的三条线平分线是找不到与之平行的对角线的,而每一条线都可以找到与之垂直的对角线。所以n=6时,答案是6和9。再慢慢画出七边形,和五边形相似,没有对角线会互相垂直的,后面的所有奇数的正n边形都是找不到垂直的对角线的。但是奇数n>7,所有对角线都是可以找到互相平行的对角线的。再画画八边形,所有对角线都可以找到互相垂直互相平行的对角线。原创 2015-03-14 20:48:18 · 635 阅读 · 0 评论 -
zoj 3598 Spherical Triangle 一道很纯的公式题,经纬线计算球面内角和
给你三个点的经纬度,计算在球面上的三个内角和。计算两点各自距离,用数学公式计算下内角。原创 2015-04-07 20:11:47 · 733 阅读 · 0 评论 -
poj 3168 Barn Expansion 几何yy
题意:给若干个矩形,直接只有接触,没有重叠,计算出有多少矩形是不和其他矩形有接触。做法:把两条横向边和纵向边分解开来。各自存入数组 hh,和ss。然后排序。以横向为例。先按高度排序,高度相同的 按左边的坐标从小到大排序。然后for一遍,注意下判断重合时,之前的那个矩形pre也要标记成有接触。原创 2015-07-13 15:07:53 · 909 阅读 · 0 评论