| | | |

2014年5月7日

zoj 1608 Two Circles and a Rectangle 判断两个圆是否能放入一个矩形中

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析：两个圆放到矩形的临界点图为：其中a为长， b为宽， r1 > r2红色三角形的三边长分别为：x = a - (r1 +r2)y = b - (r1　+　r2)z... 阅读全文

posted @ 2014-05-07 14:28 goodniao_1 阅读(318) 评论(0) 推荐(0)

zoj 1439 Area Ratio 计算三角形内接圆面积和外接圆面积之比

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=439分析：三角形面积：area = sqrt(p (p - a) （p -b）(p -c))p = (a + b +c) / 2;三角形内接圆半径 rin = 2 * ... 阅读全文

posted @ 2014-05-07 11:33 goodniao_1 阅读(374) 评论(0) 推荐(0)

zoj 1199 Point of Intersection 求两个圆公切线的交点

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=199分析：两个圆，不存在交点的情况。1）在半径相同的情况下，两条公切线是平行的，不存在交点。2）当一个圆在另一个圆内时，不存在交点。当存在交点时，计算交点的... 阅读全文

posted @ 2014-05-07 11:10 goodniao_1 阅读(322) 评论(0) 推荐(0)