syyer

题意有一个 n×m 的矩阵，其中每个数都是 [1,n×m] 中的一个，不会重复。有一些地方的值比周围的8个位置都小（如果有的话）。给出这些位置，求这样的矩阵有多少个。n≤4,m≤7 。/*状态压缩好题。对于局部最小值的位置一定不会超过8个，对于这种情况可以直接状态压缩，用最多8个二进制1来表示那些位置已经放了数。 由于有些位置不受任何限制，所以将那些不受限制的点变成局部最小值位

小W 走迷宫【问题描述】小W 被小M 困在了一个方格矩阵迷宫里，矩阵边界在无穷远处，我们做出如下的假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走。小W 走了没多久就累坏了，他很想知道如果允许在方格矩阵上走 N 步，共有多少种不同的方案。（ 开始时小W 就在方格矩阵上的任意