java编程

这道题有点小坑啊！

C++的输入有问题啊！害的我wa了，5次。

题意：这道题用广搜，与hdu 1241 Oil Deposits题，是一样的。java代码：import java.util.ArrayList;import java.util.Scanner;public class Main { /* * t表示测试事件的个数 * h表示行 * w表示列 * Node2952保存数据的对象数组，相当于c++的结构体。

课堂练习题，先用c过一次吧！毕竟菜鸟，是要学习的。

题意：记录连在一起的黑块数，以@字符为搜索的源头，只搜索一次。一道简单的搜索题。。。java代码：import java.util.ArrayList;import java.util.Scanner;public class Main { /* * w-width表示列 * h-high表示行 * Node1312表示结点数组 * dir表示方向，上下

题意：求出Ignatius走出迷宫的时间。注意：0表示墙，1表示空白，2表示起点，3表示目标点，4表示炸弹时间重置装置，(1思路：这道题如果没有4，那么就是一道简单的深搜。只要不重新走时间装置就可以了。/*思路：*/#include#includeusing namespace std;struct node{ int x; int y;

/*思路：1）从起点开始搜索，直到找到终点。--这个过程不允许回走，且转弯的次数不允许超过k;--这是使用一个二维数组保存每一次走到该点的转弯次数，--并同时判断该点是否已被访问；--判断该点是否已被访问，可以通过前一节点的转弯次数--加上这次移动的转弯次数来判断该点是否可行，也就是回走；--回走的方向与原来的不同，--那么搜索下一个是不会直接回走，--只可能是绕弯后再一次回走

注意：这道会重复输入同一个比赛，导致degree变大，要拦阻。import java.util.Scanner;/* * 思想： * 把数据按要求连起来，就是1->2->3 * ----------------------- 4->3 * 这个时候就可以考虑把这道题看成图的遍历 * 于是想到用拓扑排序来输出拓扑序列，这样就瞒足题目了。 * 拓扑排序： * 若在有向

第一道搜索题。

题意：最短时间的深搜。方法：优先队列+递归输出网上参考：#include#include#includeusing namespace std;struct Coordinate{ int x,y,step; // 优先队列 friend bool operator<(Coordinate c1,Coordinate c2)