csuoj2279 Pinemi Puzzles(dfs+剪枝)
csuoj2279 Pinemi Puzzles(dfs+剪枝)
题目大意
给出一个10×1010\times 1010×10 的数字阵,其中一些空格填上了数字,一些格子留空,现在对留空的位置放入1-3根的棒子,要求每行每列的棒子数量 之和均为10,且所有有数字的格子以其为中心的九宫格中的棒子的数量之和为数字
解题思路
对所有的数字和每行每列列出方程,由于棒数在1-3之间,因此直接dfs搜索解即可...
原创
2019-03-20 15:40:18 ·
115 阅读 ·
0 评论