摘要:
pro:给定R条街道,现在小孩在某条街上骑车车,最开始他沿着所在街道向东(1,4象限的方向)驶去,如果他遇到街道的交叉口,他会右转。问他转N次后在哪个街道。有特殊情况是他一只遇不到交叉口,会沿着街道一只走下去,这个时候如果不够N,就直接输出当前街道。 sol:(其实算是模拟题,假装是半平面交)。思路 阅读全文
摘要:
pro:给定N个圆,求离原点最远的点,满足它在N个圆里。输出这个距离。N<50; sol:关键点一定是圆与圆的交点。 圆与 圆心到原点的直线 的交点。 然后去验证这些关键点是否在N个圆内。 实际操作的时候需要考虑一些条件: 1,求圆的交点的时候,先判断是否内含或者相离。 2,求直线与圆的交点的时候, 阅读全文