标签:
使用DFS可能会溢出,所以使用BFS比较保险。
对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。
position = rowindex*col + colindex;
如要得到相应的横纵坐标,使用相反的取模等运算即可。
[1] http://blog.sina.com.cn/s/blog_b9285de20101j1dt.html
标签:
原文地址:http://www.cnblogs.com/deepblueme/p/4737638.html