Tw_light的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1043八数码问题，给出一个3x3的图，问是否能将其顺序还原为12345678x图中只包含数字1~8和x，把x记为0，最终要还原成123456780，输入的图可看成是 0 ~ 8 这9个数的全排列 中的一种排列，要判断输入的图是否可以还原成123456780，现可以反向解答，以123456780为初始状态，0向4个方向走，看是否会出现输入的状态，若能，则可以还原，否则不可还原。运用康托展开：康托展开满足双射的

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2612Y，M分别是两个人的位置，#表示障碍物，. 表示可以通过，@表示KFC的位置，现Y，M要到一家KFC见面，要找到一家KFC使两人所花的总时间最少，输出最少时间。（每走一步花费11分钟）分别以Y和M为起点，计算出他们到达每一家KFC各自需要多少时间，再从中找出两人花费的最少时间。#include<iostream>#include<algorithm>#include&lt

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1495#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1241给出一张地图，@代表有油，*代表没有。对于一个@，它的上下左右，左上，左下，右上，右下的位置若含有@，则它们属于同一块油田，问给出的地图中有几块油田？#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#includ

题目：https://vjudge.net/problem/UVA-11624给出一张地图，J表示Joe所在位置，F表示着火的位置，可能有多个着火点, #表示障碍物，人和火都不能通过障碍物。人可以横向或纵向走，火每秒向横向和纵向蔓延一个网格，问人是否可以逃出，若可以，最少需要花多少时间？#include<iostream>#include<algorithm>#include<cstring>#include<string>#include&l

题目：http://poj.org/problem?id=3984给出一个5x5的迷宫，1表示墙壁，0表示可走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<stack>using namespac

题目：http://acm.fzu.edu.cn/problem.php?pid=2150n*m的栅格中，“#”代表草地，“.”代表空地，从中选取两块草地点上火（选取的两块草地可以是同一块），点着后火向前后左右四个方向的草地蔓延，问最少多少时间能烧到所有草地？数据较小，可以枚举要点火的两块草地。#include<iostream>#include<algorithm>#include<cstring>#include<string>#incl

题目：http://poj.org/problem?id=3414两个空罐子A,B,三种操作：FILL(i)将 i 装满水；DROP(i)将i倒空；POUR(i,j)将 i 中水导入 j 中，直到 i 为空或 j 装满对于每个罐子都有上述三种操作，所以共有6种操作：1.将A装满2.将B装满3.将A倒空4.将B倒空5.把A倒入B，直到A为空或B满6.把B倒入A，直到B为空或A满#include<iostream>#include<algorithm>#incl

题目：http://poj.org/problem?id=3126输入两个四位数m和n，m,n一定为素数，现要将m转换为n，每次只许改变一位数字，且改变后该数字也要是素数，输出从m变换到n，最少需要变换多少次。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>#def

题目：http://poj.org/problem?id=1426给出一个数n， 1 <= n <= 200, 请找到一个n的一个倍数m，十进制下m由0，1组成，且位数小于100，请输出任意一个满足条件的m#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>

题目：http://poj.org/problem?id=3278在一条水平线上，起点为n，终点为k，移动1次耗时1分钟，只有三种移动方式：1.向左移动1个单位2.向右移动1个单位3.传送到当前坐标值的2倍的位置BFS#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue&

题目：http://poj.org/problem?id=2251一个三维地牢，L为层数，R为每层的行数，C为每层的列数，S为起点，E为终点，‘#’为障碍，‘.’表示可以通过，可以上下左右前后行走，每走一步耗时一分钟，问能否从起点S走到终点E，若能，则输出最少花费的时间，若不能，则输出“Trapped!”。BFS#include<iostream>#include<algorithm>#include<cstring>#include<strin

题目：http://poj.org/problem?id=1321Description：在n*n的棋盘上摆棋子，棋子没有区别，要求任意两个棋子不能放在同一行或同一列，求摆放k个棋子时的方案数c为多少。Solution：#include<iostream>#include<stdio.h>using namespace std;char Map[...