摘要: 计算几何中最基本重要的算法之一~判断线段相交基础。只需判断线段是否同时满足1.快速排斥实验2.跨立实验1.快速排斥实验:设以线段P1P2为对角线的矩形为T,以Q1Q2线段为对角线的矩形为R,那么下图这种状态时P1P2和Q1Q2肯定不相交判断P1 P2 Q1 Q2是否满足这种关系就是快速排斥实验。ma... 阅读全文
posted @ 2014-08-23 16:45 SixDayCoder 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066Accepted Submission(s): 4873Problem Descri... 阅读全文
posted @ 2014-08-23 15:32 SixDayCoder 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第二关我感觉用的知识就比较多一些了(至少对我这种新手来说),在开始之前,有必要说一下这几个新知识(就当积累知识了~)。1.raw... 阅读全文
posted @ 2014-08-23 12:10 SixDayCoder 阅读(262) 评论(0) 推荐(0) 编辑