首页 > [NOIP2009]靶形数独
开通博客写题解
头像 savage
发表于 2019-09-07 15:59:02
算法知识点: 搜索，剪枝 复杂度： 解题思路： 在搜索时分别记录每行、每列、每个九宫格内当前未填写的数字有哪些。 这里采用位运算来加速： 每行、每列、每个九宫格内，分别用一个9位的二进制数来表示哪些数字可填。 每个空格内所有可选的数字就是其所在行、列、九 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-03 14:13:51
和之前做过的填数独的题目相似，要想DFS的去填写数独的话最关键之处就在于如何进行行与不行的判断。根据游戏规则如果一个数可填那么就需要横和竖以及所在的宫格里面没有相同的数。那么就得采用HASH散列的方式去记录下某一行，某一列以及某一个宫格里面有哪些数。在这里为了方便使用宫格与每一个之间的映射所以提前打 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-06-12 16:49:28
题意：小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-08-31 15:45:52
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CH_cycyc
发表于 2025-01-19 08:19:13
链接：https://ac.nowcoder.com/acm/contest/23156/1035 来源：牛客网 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”