摘要: 1 /* 2 注意两点 3 1. 不可以使用替换可用节点为不可用节点的方法进行DFS 4 因为角落也可能有油,替换了就出不来。(某学长指导) 5 2. 可用通过开一个数组(例如我的b[][]数组) 6 用了存储到当前位置剩余最大油量 7 这样到话,下次若有更优解,则更新b 8 反之无需继续遍历 9 对于BFS,可用结构体记录坐标和到当前位置到剩余... 阅读全文
posted @ 2017-08-01 22:18 Posase 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[1005]; 7 int min(int x, int y) 8 { 9 return x > t; 15 while (t--) 16 { 17 cin >> n; 18 ... 阅读全文
posted @ 2017-08-01 00:24 Posase 阅读(115) 评论(0) 推荐(0) 编辑