A_Bright_CH的博客

题意 在空余位置放入尽量多的2*3或3*2的矩形。 题解 状压DP 对于横着0，1没问题，对于竖着的，还需要一个2，所以状态就用三进制来表示。 对于一个横着的矩形： 1 1 1 0 0 0 对于一个竖着的矩形： 2 2 1 1 0 0 当上一行的状态为0时，这一行才可以放新的矩形。 实现时，可以在确定旧状态之后，搜索一个合法的新状态出来，这对于限制条件很多的时候很适用。 代码 #in...

题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N 行，东西方向被划分为 M 列，于是整个迷宫被划分为 N×M 个单元。每一个单元的位置可用一个有序数对(单元的行号，单元的列号)来表示。南北或东西方向相邻的 2 个单元之间可能互...