2015年5月7日
poj 2386
摘要： 题意：给你一个row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼简单的dfs,由于粗心，水和田搞反了，wa了好几次Memory: 3848KTime: 1500MS 1 import java.util.Scanner; 2 3 publi... 阅读全文
posted @ 2015-05-07 22:53 杨永华 阅读(105) 评论(0) 推荐(0) 编辑
poj 1564
摘要： 题意：输出一组数中某几个数之和等于给定的值的所有情况，按降序排列dfs 加简单的剪枝题目做的少，递归方程仍然头疼Memory: 3128KTime: 297MS 1 import java.util.Scanner; 2 3 public class Main{ 4 static int ... 阅读全文
posted @ 2015-05-07 20:19 杨永华 阅读(158) 评论(0) 推荐(0) 编辑
poj 1979
摘要： 题意：给你一个row*col的矩阵，上面的'#'代表你不能走的地方，'.'表示你能走的地方，'@'表示你的起点，问你最多能走多少格。思路：简单的dfsMemory: 5036kTime: 813MS 1 import java.util.Scanner; 2 3 public class Main... 阅读全文
posted @ 2015-05-07 10:29 杨永华 阅读(131) 评论(0) 推荐(0) 编辑