2014年11月5日
圆的反演变换（HDU4773）
摘要： 题意：给出两个相离的圆O1,O2和圆外一点P，求构造这样的圆：同时与两个圆相外切，且经过点P，输出圆的圆心和半径分析：画图很容易看出这样的圆要么存在一个，要么存在两个：此题直接解方程是不容易的，先看看反演的定义：已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互... 阅读全文
posted @ 2014-11-05 16:38 一样菜 阅读(972) 评论(0) 推荐(0)
过圆外一点与圆的切线方程（）
摘要： IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4046Accepted:1180DescriptionIn the ceiling in the basement of a newly open developers b... 阅读全文
posted @ 2014-11-05 14:24 一样菜 阅读(1714) 评论(0) 推荐(0)