摘要: 参考原文:http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html原题和思考过程请参考以上连接,包括关键的DFS和一些剪枝技巧。一下是自己写的Java代码,在以上的参考连接中优化了一点(原文用到了两个二维数组,这里简化为了一个)。废话不多说,上代码!(如有不足,欢迎指正,共同学习!)import java.util.Scanner;public class Main { static int N, M, T, endI, endJ; static boolean[][] visited; stati... 阅读全文
posted @ 2013-01-17 23:13 Rorchach 阅读(246) 评论(0) 推荐(0) 编辑