2015年4月23日

poj 1375 Intervals(解析几何 过圆外一点求与圆的切线)

摘要: 题目大意:给出一个光源,给出一些圆,求投影区间。如图,先可以求出角a,通过半径与PQ距离,而角b也可以求出。那么就可以求出两条切线与Y轴的夹角,分别为a+b,b-a。之后利用角度求出各投影线段的左右顶点,排序判断即可。#include#include#include#includeusing nam... 阅读全文

posted @ 2015-04-23 20:48 王老大- 阅读(301) 评论(0) 推荐(0) 编辑

导航