题目以前做过，所以现在觉得很简单，需要剪枝，注意广搜的特性；另外题目中，当人在牛的前方时，人只能后退。#define _CRT_SECURE_NO_WARNINGS//这是非一般的最短路，所以广搜到的最短的路不一定是所要的路线//所以应该把所有的路径都搜索出来，找到最短的转折数，看他是不是不大于2//我是 用边搜索边更新当前路径的最小转弯数 来写的#include#include#include#include#includeusing namespace std;#define MAXN 100010bool vis[MAXN];int s,t;struct tt{ int x,st... Read More
题目猜密码，问最少操作多少次猜对，思路很简单的广搜，各种可能一个个列出来就可以了，可惜我写的很搓。不过还是很开心，今天第一个一次过了的代码#define _CRT_SECURE_NO_WARNINGS//这是非一般的最短路，所以广搜到的最短的路不一定是所要的路线//所以应该把所有的路径都搜索出来，找到最短的转折数，看他是不是不大于2//我是 用边搜索边更新当前路径的最小转弯数 来写的#include#include#include#include#includeusing namespace std;bool vis[10000];int a,b;struct tt{ int x,st... Read More
题目解析见代码#define _CRT_SECURE_NO_WARNINGS//这是非一般的最短路，所以广搜到的最短的路不一定是所要的路线//所以应该把所有的路径都搜索出来，找到最短的转折数，看他是不是不大于2//我是 用边搜索边更新当前路径的最小转弯数 来写的#include#include#include#include#includeusing namespace std;#define MAXN 1010int map[MAXN][MAXN],n,m,turn[MAXN][MAXN];bool vis[MAXN][MAXN];int xx[4]={0,0,1,-1};int yy[4. Read More
题目挺简单的一道广搜题，只要用判断时间是偶数还是奇数就可以判断楼梯的方位，但是我这傻逼居然写了那么久啊那么久，我果然秀逗了，，，，#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAXN 30int map[MAXN][MAXN],n,m;bool vis[MAXN][MAXN];struct tt{ int x,y,step;};queueq;int xx[4]={0,0,1,-1};int yy[4]={1,-1,0,0};int b... Read More