小梁先生

点击打开链接 首先深搜做，用广搜需要记录好折角数，深搜比较容易，深搜传dir当前移动方向，上：1，下：2，左：3，右：4，标记，若方向发生该变，count+1，count记录折角数 养成剪枝习惯，版本一位深搜且未剪枝，可能是测试数据原因，ac了，不过还是需要版本二的剪枝，版本二剪枝学习网上方法 版本一： #include #include #include #define Max 1

题目大意： 输入N，M，表示迷宫的长宽，T表示需要恰好在第T秒到达D点，起始位置S点； 深搜+剪枝（奇偶剪枝）点击打开链接

点击打开链接 这题刚开始我同样也没思路，只能爬博客了............彻底明白思路后写下如下代码：/*暴力枚举所有4位数的情况，注意题目中输入n，有n组测试数据，所以把没组存放在数组中，a[]存放四位数,b[]存放正确的四位数与猜测四位数的相等数字的个数，c[]存放位置相同数字也相同的个数.......,注意pipei(),与cishu()两个函数*/#include #include #