随机生成一个N*M的bool矩阵,  (1<=N,M<=20) ,问是否存在一条遍历所有值为0的点


要求:
1.值为1(也就是true)的地方不能通过
2.值为0(也就是false)的地方不能走第二遍
3.值为0的地方可以通向上下左右四个相邻的地方.

sample

4*4

0 0 0 1 
0 1 0 1 
0 0 0 1 
1 0 1 1

能通过

4*5

0 0 1 0 1 
0 0 0 0 1 
1 1 0 0 0 
1 0 0 0 0 

不能通过

/////////////
说白了就是找条哈密顿路径,不过貌似是个NP问题....
大家有什么好的思路没?