摘要: 1、题目类型:模拟、计算几何。2、解题思路:(1)检测是否为凹多边形;(2)检测圆心是否在凸多边形内部;(3)检测圆心到多边形所有边的距离是否小于半径 (具体见实现代码)。3、注意事项:注意多边形的顺时针和逆时针,由于上的是模板,所以细节考虑并不多。4、实现方法: [代码] 阅读全文
posted @ 2010-10-06 17:14 勇泽 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:模拟、栈。2、解题思路:题意,给你一个源程序,要你计算出程序运行的时间复杂度;(1)定义结构体Node,并根据需要重载其运算符"+"和"*";(2)模拟程序的执行顺序,"LOOP"和"OP"便进栈,"END"则弹出栈;(3)出栈过程中,对"OP"进行"+",对"LOOP"进"*"操作并记录在 ans 中;(4)ans 结构体,表示一个长度为11数组,第 i 位表示为 n 的 i 次方... 阅读全文
posted @ 2010-10-06 15:19 勇泽 阅读(996) 评论(0) 推荐(1) 编辑