标签: backtracking recursive-backtracking
我对CT扫描算法有疑问。
在CT扫描中,执行多维扫描是为了找出用B填充了多少个单元格。在输入文件中,第一行N(3 <= N <= 8)为N维(N x N),其余各行指示在列,行或对角线的每一行中存在多少B。
我已经根据回溯理论解决了数独和N皇后问题,但我不知道如何从此开始或如何解决。有什么想法或解决方案来理解这个问题吗?谢谢。