算法模板总结

（小菜鸡的第一篇博客保存了一些算法的模板+例题，以防用到的时候找不到） 博客里面都是一些最最最基本的模板，大佬请自动忽略。。。。

一、BFS

//#include
#include
#include
#include
const int maxx = 205;
using namespace std;
int n, m;
int vis[maxx][maxx];
int dis[maxx][maxx];
int loc[4][4] = { {-1,0},{1,0},{0,1},{0,-1} };
char s[maxx][maxx];
int ans;
void bfs(int ss,int sd)
{
	//pair p;
	//p.first 第一个元素 p.second 第二个元素
	queue q;
	q.push(make_pair(ss, sd));
	vis[ss][sd] = 1;
	while (!q.empty())
	{
		int l = q.front().first;
		int r = q.front().second;
		q.pop();
		for (int i = 0; i  n >> m)
	{
		memset(vis, 0, sizeof vis);
		memset(dis, 0, sizeof dis);
		ans = 99999;
		for (int i = 1; i > (s[i] + 1);
			for (int j = 1; j