Skip to content

Latest commit

 

History

History

2850.Minimum-Moves-to-Spread-Stones-Over-Grid

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

2850.Minimum-Moves-to-Spread-Stones-Over-Grid

本题的关键点在于判断出时间复杂度,可以用DFS无脑搜索。

假设只有一个空格,需要从其他八个格子转移一个过去,那么就有8^1种可能。

假设有两个空格,需要从其他七个格子分别转移一个过去,那么就有7^2种可能。

假设有三个空格,需要从其他六个格子分别转移一个过去,那么就有6^3种可能。

以此类推,5^4, 4^5, 3^6, 2^7, 1^8,其实数值都不大。

所以无脑搜索每个空格的转移策略即可。