
BFS
bfs
AimerAimerAimer
我人很懒,什么都没写
展开
-
1453:移动玩具
1453:移动玩具时间限制: 1000 ms 内存限制: 65536 KB提交数: 304 通过数: 179【题目描述】原题来自:HAOI 2008在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表示玩具的初始状态,每行 4 个数字 1 或 0,1 表示方格中放置了玩具,0 表示没有放置玩具原创 2020-07-11 22:09:27 · 760 阅读 · 0 评论 -
1449:【例题2】魔板
1449:【例题2】魔板时间限制: 1000 ms 内存限制: 65536 KB提交数: 568 通过数: 278【题目描述】在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4原创 2020-07-11 20:46:57 · 677 阅读 · 0 评论 -
POJ 4001 抓住那头牛(BFS 最短路径)
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <algorithm>#define ll long longusing namespace std;int n,k,v...原创 2020-03-15 15:54:25 · 231 阅读 · 0 评论 -
Pots openjudge(bfs最短路径)
添加链接描述#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>using namespace std;int a,b,c,ansx,ansy,tx,ty;int vis[105][105];str...原创 2020-03-15 14:22:56 · 120 阅读 · 0 评论 -
openjudge 4127 bfs(记录路径)
添加链接描述#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>using namespace std;int a[7][7];int b[4][2]={{-1,0},{0,1},{1,0},{0,-1...原创 2020-03-15 12:23:54 · 117 阅读 · 0 评论 -
openjudge 4115 bfs(最短路径+可破墙)
三维数组:vis[i][j][k]第(i,j)个点在剩余为k时是否访问过添加链接描述#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;char a[205][205];int n,m,k,x1,y1,x2...原创 2020-03-13 17:21:33 · 139 阅读 · 0 评论