摘要： DFS——经典例题分析及总结 分类： ACM——DFS2011-02-07 15:14425人阅读评论(0)收藏举报一：（HDU 1045）题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1045题目是让你求给定图中如何放置大炮，使得可放置的大炮数目最多，并求出最多的大炮数目。其中大炮可横向和竖向攻击。 写这道题主要是因为这道题运用新的方法。采用了坐标标号化、即不再向以往的那样对坐标进行搜索，而是将坐标转化为标号，搜索标号了。转换方法（坐标从（0，0）开始x=number/num, y=number%num;number即该坐标编号）。而递归边.. 阅读全文