ProjectEuler 393 Migrating ants - 拼圖

393. Migrating ants

http://projecteuler.net/problem=393



在 n*n 個正方形格子裡有 n^2 隻螞蟻，每格一隻。


全部的螞蟻決定要同時移動到相鄰的格子（通常有四種可能性，除了在邊角上的螞蟻）。


定義 f(n) 為螞蟻移動後，沒有多隻螞蟻停在相同的格子上，且沒有任何兩隻螞蟻穿過

同一條邊的移動方法數。


你被告知 f(4) = 88。


求 f(10) = ？。

--