好吧好久没写,果然变懒了 = = 简略点好了

N x N 方阵,左上角入,左下角出,只能上下左右相邻移动,每格仅访问一次遍历所有格,求遍历方法数。

暴力 + 剪枝,没想出什么别的方法。最多就位运算优化一下:

   Test 1: TEST OK [0.000 secs, 2900 KB]
   Test 2: TEST OK [0.000 secs, 2900 KB]
   Test 3: TEST OK [0.000 secs, 2900 KB]
   Test 4: TEST OK [0.000 secs, 2900 KB]
   Test 5: TEST OK [0.000 secs, 2900 KB]
   Test 6: TEST OK [0.000 secs, 2900 KB]
   Test 7: TEST OK [0.162 secs, 2900 KB]

All tests OK.

N = 7 的时候在 0.162 秒貌似还不错,嗯。

代码嘛……算了不贴了。在 wordpress 上贴代码各种麻烦。研究一下再说

Advertisements