勇敢前进的ACMer

ACM题解+回忆录+其他

FZU 1382 Area Ratio

题意:给出一个三角形,求内切圆与外接圆的面积比分析:简单题三个顶点已知,可以利用海伦公式求出三角形面积S假设三条边的边长分别为a,b,c外接圆半径为R,内切圆半径为r公式如下:abc/4/R = S rp = S (p为三角形半周长)最后,圆的面积比就是半径平方的面积比代码如下:#include ...

2018-02-26 00:56:45

阅读数:43

评论数:0

POJ2187 Beauty Contest

题意:N个平面点,求两点之间距离最大值分析:简单题旋转卡壳算法求凸包的直径附一个很优秀的博客:点击打开链接代码如下:#include <cstdio> #include <algorithm> using na...

2018-02-25 17:17:30

阅读数:56

评论数:0

HDU2892 求多边形与圆相交面积

传送门:HDU2892areaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1023    Accepted Submission(s)...

2018-02-25 14:17:21

阅读数:303

评论数:2

POJ2826

传送门:An Easy Problem?!题意:就两个线段相交,当做雨水收集器,求问可以收集多少雨水。分析:题意简单,思路也简单。但数据很坑。。。情况1:有一条线段平行x轴输出0情况2:两条线段平行或重合或无交点,输出0情况3:一条线段覆盖了另一条线段的上半部分,就是雨水无法流入两条线段之间,这个...

2018-02-19 18:20:14

阅读数:90

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭