treeshy的博客

题意：有一个4*4的方格组成的图形，每个1*1的小块是黑色或者白色。对第m行、n列的小块变换颜色时，总会导致其上下左右的方块改变颜色。求对于一个给定的颜色组合，求最少要翻多少次才能是颜色全为白色或者全为黑色。想法：用BFS。首先将黑色或者白色的状态用0、1表示，对于4*4的方块，一共有2^16=65536种状态。于是棋盘的状态可以用这样一个状态来表示。对于某一个特定的状态，分别遍历完所

题意：4*4的方块，每块上面分别为‘-’或者‘+。对第m行、n列的小块变换状态时，总会导致第m行方块与第n列的所有方块改变状态，我称这样的操作为“翻转操作”，称改变某个特定坐标的状态为“变换”。求对于一个给定的图形组合，求最少进行多少次翻转操作才能是颜色全为‘-’，且输出每一步翻转的坐标。想法：首先这道题是肯定有解的，因为如果想要只改变(m,n)的状态，那么只要需要在对(m,n)进行一

题意：在给定的p*q的棋盘上，问一个骑士是否能够以一个特定的走法从棋盘上的某个位置出发，然后不重复的遍历整个棋盘上的位置。最后的结果要按字典序最小的方式输出。（列用字母表示，行用数字表示，且最后输出是字母在前）。想法：dfs没什么说的。。但是我却依然不会。。衰。。脑子有点晕。。我写的dfs没用递归，直接写的。。贴代码。。代码如下：#pragma warn

题意:走迷宫，求一直靠墙向左走和靠墙向右走以及最短路径的长度。想法:我真是智商感人，写个dfs和bfs都错误多多。一直也没理解到靠墙向左走和靠墙向右走是怎么回事，原来靠墙左走是顺时针走，靠墙右走为逆时针，同时下一点的初始行走方向依赖于前一步到达该点的行走方向。同时从起点到终点向右走等同于从终点到起点向左走。对了，以后保持每天至少ac两道题吧。代码如下：#prag

题意:有一个R*C*L的三维数组，从S走到E点，其中‘#’点不可到达，‘.’可到达。如果能够到达E点，那么最少需要多少步，如果不能输出不能。想法:简单bfs，一开始用dfsTLE了，同时发现：dfs(position m,int step){},其中position为struct position{int x,int y,int z;}，poj的判题系统对于dfs({1,1,1},5)

题意:有一个h*w的棋盘，某些棋盘上的位置有冰块。打冰球的游戏，对于冰球而言只能向上下左右运动，且会一直运动直到遇到有冰块的位置，或者出界。如果遇到有冰块的位置，则将冰块打碎，冰球停留在往冰块方向上的前一个位置上。如果出界则出局。问最短到达目标需要多少步。（最多只能打10次）想法:dfs+回溯。代码如下：#pragma warning(disable:4996)

题意:在一个给定形状的棋盘上放置棋子，任意两个棋子不能在同一行、同一列。题中给的数据中‘.’是不能放棋子的，‘#’才能放棋子。求所有可能的摆放方式。想法:其实还是很简单的dfs。代码如下:#pragma warning(disable:4996)#include#include#include#include#include#include#inc

题意:给两个1000-9999内的素数A,B，每次改变A的一个位上的数字，得到后的数字必须为素数。问最少需要多少步才能得到B。想法:对于A而言每次改变一个数字，那么用bfs遍历对A而言所有可能的状态同时判断是否为素数就可以了。代码如下：#pragma warning(disable:4996)#include#include#include#includ