阶段性做题总结 1 December 2005, 2:47 pm 有一段时间没有做USACO了,主要是遇到了3.4 Closed Fence! 这题很麻烦的,计算几何的繁题。于是开始做PKU,原来想做TJU,可惜爆掉了~ 后来我们老师说PKU没有题解,做题不知道好坏,推荐我去做SGU,现在在根据"泛做题目列表"做SGU。
closed fence好象满简单的吧..我不是很记得,是不是要算中点之类的
先判是不是合法的多边形,然后对一个点,输出该点能够看到的所有的部分(线段)。似乎很麻烦的。。