#P1039. 【入门】跳马问题

【入门】跳马问题

Description

在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求其跳遍整个棋盘。输出跳遍整个棋盘的不同方案总数。 </p> 

&nbsp; &nbsp; 例如其中的一种跳法为：


&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1&nbsp;&nbsp; &nbsp;16&nbsp;&nbsp; 21&nbsp;&nbsp; 10&nbsp;&nbsp; 25


&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;20&nbsp; 11&nbsp;&nbsp; 24&nbsp;&nbsp; 15&nbsp;&nbsp; &nbsp;22


&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;17&nbsp; 2&nbsp;&nbsp;&nbsp; &nbsp;19&nbsp;&nbsp; 6&nbsp;&nbsp;&nbsp; &nbsp;9


&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;12&nbsp; 7&nbsp;&nbsp;&nbsp; &nbsp;4&nbsp;&nbsp;&nbsp; &nbsp;23&nbsp;&nbsp; 14


&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3&nbsp;&nbsp; 18&nbsp;&nbsp; &nbsp;13&nbsp;&nbsp; 8&nbsp;&nbsp;&nbsp; &nbsp;5

Input Format

无

Output Format

跳遍整个棋盘的不同方案总数。

无

无

Source

回溯

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  3. Worker 0, 62ms
  4. Powered by Hydro v4.19.1 Community