PGQ的博客

棋盘问题棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。

位图给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1-i2|+|j1-j2|. 现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。输入第1行：2个整...

割点和割边给出一个无向连通图, 求出所有割点与割边的数量。输入第1行: 2个整数N，M (1 <= N <= 5,000，N-1 <= M <= 10,000)，分别表示顶点数和边数 接下来M行，每行2个整数，表示图中的一条边。输出第1行：1个整数，表示割点数第2行：1个整数，表示割边数样例输入11 131 21 41 5...

滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。1->3->2->4也是合不法的，因为1->3穿过了尚未经过的点2。2-&gt...

棋盘有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1 个金币。另外，你可以花费2 个金币施展魔法让下一个无色格子暂时变为...

棋盘中的马棋盘中有一个马，给出它的位置，它有一个目的地，请问它最少需要多少步才能走到它的目的地。输入•输入：第一行两个整数:n,m，（n<=1000,m<=1000）表示棋盘有n行m列。第一行第一列为(1,1).•第二行：x1，y1,表示马的位置。•第三行：x2，y2,表示它的目的地。•保证起始和终止位置都在棋盘内。如果马不能到达目的地，输出-1.输出马...

七数码输入输出样例输入样例输出分析代码平分石子输入输出样例输入样例输出提示分析代码七数码有一个4*2的方框，里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如： 可以变换为： 也可以变换为： 最终希望8个数整齐地排列为： 给出T组初始状态，求出每种状态移动到目标状态的最少步数。输入第1行：1个整数T(1<=T<=10000)

哆啦A梦的时光机哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为S，希望到达的时间点（目标

清帝之惑之顺治InputOutputSample IntputSample OutputRangeAnalysi记忆化Code戳我看更多博客清帝之惑之顺治顺治帝福临，喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表

模板dfs

n维向量是有n个元素的序对，每数的取值范围从1到k

快速求和给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。 例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。 再举一例，考虑字符串"303"和目标数字6，最佳方法不是"3+0+3"，而是"3+03"。

//迷宫（做的第一道搜索题） //深度优先搜索#include<cstdio>#include<cstring>int dr[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//方向数组（给定一个顺序（上，右，下，左））bool flag[105][105],f;//flag用来标记走过的，f标记找到了char map[105][105];//地图int a,b

描述输入输出样例输入样例输出分析代码描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个

描述 输入输出样例输入样例输出分析代码描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)， 从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生

双向搜索 Hash优化和为0的4个值给定4个n元素集合A,B,C,D，要求分别从中选取一个元素a, b, c, d，使得a + b + c + d = 0 问：有多少种选法输入第1行:1个整数表示测试数据的组数，然后一个空行第3行：1个整数n，表示每个集合有多少个元素接下来n行，每行4个整数，绝对值不超过2^28，分别表示A,B,C,D四个集合中的一个元素输...