这里是poj1915上的一道在棋盘上搜索走步路径的题目:
代码如下(使用BFS):
通过这道题目我有如下的几点总结:
1、一开始我通过struct结构来表示每一步到达的坐标位置,其中设置了一个struct* parent的指针,而不是改进后的int parent; 但是在实际的调试过程中,出现了非常奇怪的现象,被压入到Queue队列中的节点的parent指针域不断地变动,最后发现原来是curr节点每次都变动的问题,而tmp节点的parent指针始终指向的是curr节点的。
~~~~~~~所以最后干脆使用int parent,省去指针的隐蔽错误!!~~~~~~~~~~~~~~~~~
2、一开始发生错误的时候,不要急着直接按原问题的规模来调试,可以先用小规模问题来测试,这样往往更容易发现程序到底错在哪里。
3、上面程序可能存在的不足就是NodeTable占用了比较大的空间,不过也不会很大,因为一旦搜索到目标节点就停止了。这里使用数组其实主要是起到还原路径的作用。
4、在上面的程序中:
声明了:
PNode NodeTable[MAXSIZE*MAXSIZE]={NULL}; //存储节点的表
而在实际向表中插入数据的时候,必须先通过new操作符创建内存空间,然后进行赋值:
NodeTable[id]=new Node(); //注意一定要先new分配内存空间,再进行赋值
*NodeTable[id]=start;
不能直接用: *NodeTable[id]=start;