本题的关键点在于判断出时间复杂度,可以用DFS无脑搜索。
假设只有一个空格,需要从其他八个格子转移一个过去,那么就有8^1种可能。
假设有两个空格,需要从其他七个格子分别转移一个过去,那么就有7^2种可能。
假设有三个空格,需要从其他六个格子分别转移一个过去,那么就有6^3种可能。
以此类推,5^4, 4^5, 3^6, 2^7, 1^8,其实数值都不大。
所以无脑搜索每个空格的转移策略即可。
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||