2014年11月19日
hdu 1466 计算直线的交点数 递推
摘要： 以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行... 阅读全文
posted @ 2014-11-19 11:59 罗茜 阅读(980) 评论(1) 推荐(1) 编辑