【递归】方格填数(回溯法求解)

发布时间:2023-12-26 12:00

【递归】方格填数(回溯法求解)

问题描述

见 方格填数

解决方案

  • 在创建数组时,先初始化为-2(因为要填入0~9的数,如果默认设置为0则不好分辨这个位置是否已经填上数字了)
  • 接着占位arr[0][0]arr[2][3]-1,表示这两个位置不可达。
  • 接着使用回溯法(带循环的递归) 穷举所有可能情况,每次在插入值时既需要判断当前位置是否已填入,还要检查邻居位置是否有相邻数字。
  • 如果整个方格已经填满,并满足约束条件,则方案个数+1,并回溯到上一个状态,继续进行搜索。

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号