相思作坊半世离殇的博客

题目来自《挑战程序设计竞赛》2.1最基础的穷竭搜索 1.题目描述 给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步都可以向邻接的上下左右四个的通道移动。求从起点到终点所需要的最小步数。假定本题从起点一定可以到达终点。 2.思路与分析 宽度优先搜索按照距开始状态由近及远的顺序搜索，因此很容易解决最短路径、最少操作数之类的问题。本题中状态时所在目前为止的坐标，因此可以用pair或者编码

来自《算法竞赛入门经典训练指南》 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148 有k个整数数组，各包含k个整数。在每个数组中去一个元素加起来，可以得到k^k个元素，求这些和中最小的k个值(重复的值算多次) 2.解题思路

1.题目原文 题目的链接:AOJ0121 Seven Puzzle 日本的oj，题目是日文  ┳━┳ノ(°_°ノ)  Seven Puzzle Time Limit : 1 sec, Memory Limit : 65536 KB 7 パズル 7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれ