摘要: 解题技巧:1.广度优先搜索 2.分离地图和人物位置状态 3.压缩人物位置状态为一个整数,以便去掉重复的状态#include #include #include #include using namespace std;struct Cor { int r, c; Cor(... 阅读全文
posted @ 2016-01-06 11:34 MchCyLh 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 解题技巧:1.数独每个格子记录自身还能填的数字,每次寻找能填数字数最少的格子填充数字。 2.使用“禁用计数”的方式,记录每个格子某个数字被禁用的次数,以便脱离禁用后恢复可填性。#include #include #include #include using std::set;using s... 阅读全文
posted @ 2016-01-06 11:32 MchCyLh 阅读(330) 评论(0) 推荐(0) 编辑