laiba2004

题目找最大的一片湖的面积，4便有1边相连算相连，4角不算。runtime error 有一种可能是 数组开的太小，越界了#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAXN 110int map[MAXN][MAXN];int n,m,sum,a[MAXN*MAXN],b[MAXN*MAXN];//runtime error 原来是这里小了int xx[4]={0,0,1,-1};int yy[4]={1,-1,0,0};struct tt. Read More

题目简单的题目，只是测试案例的输入后面可能有空格，所以要注意一下输入方式。#define _CRT_SECURE_NO_WARNINGS//题目的案例输入n，m后面有些貌似有空格。。。#include#include#include#include#includeusing namespace std;#define MAXN 110//bool vis[MAXN][MAXN];char map[MAXN][MAXN];int n,m,sum;int xx[8]={0,0,1,1,1,-1,-1,-1};int yy[8]={1,-1,0,1,-1,0,1,-1};struct tt{ ... Read More

题目以前做过，所以现在觉得很简单，需要剪枝，注意广搜的特性；另外题目中，当人在牛的前方时，人只能后退。#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

题目原来光搜是用队列的，深搜才用栈，我好白痴啊，居然搞错了三维的基础的广搜题#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAXN 60int map[MAXN][MAXN][MAXN],t,a,b,c;bool vis[MAXN][MAXN][MAXN];struct tt{ int x,y,z,step;};queueq;int xx[6]={0,0,1,-1,0,0};int yy[6]={1,-1,0,0,0,0};int zz... Read More

题目1.注意因为要判断能不能到达，所以要在模版里面判断k有没有更新。2.看懂题目意思和案例的解法很重要。#define _CRT_SECURE_NO_WARNINGS//题目大意：现要进行单词接龙，要求前一个单词的最后四个字符和后一个单词的前四个字符相同，//给你一串单词，并给出由当前单词找到下一个单词所需花费的时间，//然后求由第一个单词找到最后一个单词所需的最短时间//思路：最短路，如果一个单词的最后四个字符和下一个单词的前四个字符相同，//则在两个单词间连一条有向边，边的权值为第一个单词所需的花费时间，则转换为了图，//求第一个单词到最后一个单词的最短路，Dijksta算法#inclu. Read More

题目这是用Dijsktra做的，稍加改动就好，1000ms。。好水。。#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;const int MAXN=1010; #define typec double const typec INF=0x3f3f3f3f;//防止后面溢出，这个不能太大 bool vis[MAXN]; typec cost[MAXN][MAXN];typec lowcost[MAXN];void Dijkstra(int n,int beg) { ... Read More

题目Dijsktra基础题，只是多了一个花费，稍稍变动处理就好#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;const int MAXN=1010; #define typec int const typec INF=0x3f3f3f3f;//防止后面溢出，这个不能太大 bool vis[MAXN]; typec cost[MAXN][MAXN],huafei[MAXN][MAXN];typec lowcost[MAXN],qihuafei[MAXN];void D... Read More