【easyx 入门】基于 easyx 和 C++ 的寻路算法演示图（内含 BFS,双向 BFS,无随机 DFS,有随机 DFS,A* 算法（两种），还有 Dijkstra（会在二维中退化成 BFS））

置顶 于 2024-08-26 22:06:39 发布
阅读量267 收藏 4
点赞数 10
分类专栏： C/C++ easyx 编程 文章标签： 算法 c++ easyx
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ainiyoung/article/details/141573563
版权
C/C++ 同时被 3 个专栏收录
13 篇文章 0 订阅
订阅专栏
编程
12 篇文章 1 订阅
订阅专栏
easyx
2 篇文章 1 订阅
订阅专栏

介绍

基于 easyx 和 C++ 的寻路算法演示图。

效果展示

基于 easyx 和 C++ 的寻路算法演示视频

主体代码

头文件：

#include<stdio.h>
#include<easyx.h>
#include<conio.h>
#include<stdio.h>
#include<graphics.h>
#include<windows.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
#include<bits/stdc++.h>

大模板（可有可无）

namespace IO{
    #define ll long long
    long long fast_pow(long long a,long long b,long long mod){
        ll sum=1;
        while(b){
            if(b&1) sum=(sum*a)%mod;
            a=(a*a)%mod;
            b>>=1;
        }
        return sum%mod;
    }
    ll fast_times(ll a,ll b,ll p){
    	ll ret=0;
    	while(b){
    	    if(b&1) ret=(ret+a)%p;
    	    b>>=1;
    	    a=(a+a)%p;
    	}
    	return ret;
    }
    ll very_fast_times(ll a,ll b,ll m){
        unsigned long long c=(unsigned long long)a*b-(unsigned long long)((long double)a/m*b+0.5L)*m;
        if(c<m) return c;
        return c+m;
    }
    ll inv(ll a,ll p){
    	return fast_pow(a,p-2,p);
	}
    #undef ll
}
using namespace IO;
class BigNum{
   #define MAXN 9999
   #define SIZE 10000
   #define DLEN 4
private:
   int a[5000],len;
   bool neg;
public:
   BigNum(){len=1;neg=0;memset(a,0,sizeof(a));}
   BigNum(const int b){
   	int c,d=b;
   	if(d<0)	neg=1,d=-d;
   	else	neg=0;
   	len=0;
   	memset(a,0,sizeof(a));
   	while(d>MAXN){
   		c=d-(d/(MAXN+1))*(MAXN+1);
   		d=d/(MAXN+1);
   		a[len++]=c;
   	}
   	a[len++]=d;
   }
   BigNum(const long long b){
   	long long c,d=b;
   	if(d<0)	neg=1,d=-d;
   	else	neg=0;
   	len=0;
   	memset(a,0,sizeof(a));
   	while(d>MAXN){
   		c=d-(d/(MAXN+1))*(MAXN+1);
   		d=d/(MAXN+1);
   		a[len++]=c;
   	}
   	a[len++]=d;
   }
   BigNum(char* s){
   	memset(a,0,sizeof(a));
   	int l=strlen(s);
   	if(s[0]=='-'){
   		neg=1;
   		for(int i=0;i<l;i++)	s[i]=s[i+1];
   		l--;
   	}
   	else	neg=0;
   	len=l/DLEN;
   	if(l%DLEN)	len++;
   	int idx=0;
   	for(int i=l-1;i>=0;i-=DLEN){
   		int t=0,k=i-DLEN+1;
   		if(k<0)	k=0;
   		for(int j=k;j<=i;j++)	t=t*10+s[j]-'0';
   		a[idx++]=t;
   	}
   }
   BigNum(string s){
   	memset(a,0,sizeof(a));
   	if(s[0]=='-'){
   		neg=1;
   		s=s.substr(1);
   	}
   	else neg=0;
   	int l=s.size();
   	len=l/DLEN;
   	if(l%DLEN)	len++;
   	int idx=0;
   	for(int i=l-1;i>=0;i-=DLEN){
   		int t=0,k=i-DLEN+1;
   		if(k<0)	k=0;
   		for(int j=k;j<=i;j++)	t=t*10+s[j]-'0';
   		a[idx++]=t;
   	}
   }
   BigNum(const char c){
   	memset(a,0,sizeof(a));
   	neg=0;
   	len=1;
   	a[0]=c-'0';
   }
   BigNum(const BigNum &T):len(T.len){
   	neg=T.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=T.a[i];
   }
   
   friend istream& operator>>(istream& in,BigNum &b){
   	string ch;
   	in>>ch;
   	b=BigNum(ch);
   	return in;
   }
   friend ostream& operator<<(ostream& out,BigNum b){
   	if(b.neg)	out<<"-";
   	out<<b.a[b.len-1];
   	for(int i=b.len-2;i>=0;i--){
   		out.width(DLEN);
   		out.fill('0');
   		out<<b.a[i];
   	}
   	return out;
   }
   
   BigNum& operator=(const BigNum& T){
   	len=T.len;
   	neg=T.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=T.a[i];
   	return *this; 
   }
   template<typename T1>
   BigNum& operator=(const T1& T){
   	BigNum tmp=BigNum(T);
   	len=tmp.len;
   	neg=tmp.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=tmp.a[i];
   	return *this;
   }
   
   bool operator>(const BigNum& T)const{
   	if(len>T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l>=0&&a[l]>T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator>(const T1& T)const{
   	BigNum t2(T);
   	return *this>t2;
   }
   
   bool operator<(const BigNum& T)const{
   	if(len<T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l>=0&&a[l]<T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator<(const T1& T)const{
   	BigNum t2(T);
   	return *this<t2;
   }
   
   bool operator>=(const BigNum T)const{
   	if(len>T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l<0)	return true;
   		if(a[l]>=T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator>=(const T1 T)const{
   	BigNum t2(T);
   	return *this>=t2;
   }
   
   bool operator<=(const BigNum T)const{
   	if(len<T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l<0)	return true;
   		if(a[l]<=T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator<=(const T1 T)const{
   	BigNum t2(T);
   	return *this<=t2;
   }
   
   bool operator==(const BigNum T)const{
   	if(len!=T.len)	return false;
   	for(int i=0;i<len;i++){
   		if(a[i]!=T.a[i])	return false;
   	}
   	return true;
   }
   template<typename T1>
   bool operator==(const T1 T)const{
   	BigNum t(T);
   	return t==(*this);
   }
   
   BigNum operator+(const BigNum T){
   	BigNum t(*this);
   	int big=T.len>len?T.len:len;
   	for(int i=0;i<big;i++){
   		t.a[i]+=T.a[i];
   		if(t.a[i]>MAXN){
   			t.a[i+1]++;
   			t.a[i]-=MAXN+1;
   		}
   	}
   	if(t.a[big]!=0)	t.len=big+1;
   	else	t.len=big;
   	return t;
   }
   template<typename T1>
   BigNum operator+(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1+t2;
   }
   
   BigNum operator-(const BigNum T){
   	BigNum t1,t2;
   	bool flag;
   	if(*this>T){
   		t1=*this,t2=T;
   		flag=0;
   	}
   	else{
   		t1=T,t2=*this;
   		flag=1;
   	}
   	int big=t1.len;
   	for(int i=0;i<big;i++){
   		if(t1.a[i]<t2.a[i]){
   			int j=i+1;
   			while(t1.a[j]==0)	j++;
   			t1.a[j]--;
   			j--;
   			while(j>i)	t1.a[j--]+=MAXN;
   			t1.a[i]+=MAXN+1-t2.a[i]; 
   		}
   		else	t1.a[i]-=t2.a[i];
   	}
   	t1.len=big;
   	while(t1.a[t1.len-1]==0&&t1.len>1){
   		t1.len--;
   		big--;
   	}
   	if(flag)	t1.neg^=1;
   	return t1;
   }
   template<typename T1>
   BigNum operator-(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1-t2;
   }
   
   BigNum operator*(const BigNum &T)const{
   	BigNum ret;
   	int i,j;
   	for(i=0;i<len;i++){
   		int up=0;
   		for(j=0;j<T.len;j++){
   			int tmp=a[i]*T.a[j]+ret.a[i+j]+up;
   			if(tmp>MAXN){
   				int tmp1=tmp-tmp/(MAXN+1)*(MAXN+1);
   				up=tmp/(MAXN+1);
   				ret.a[i+j]=tmp1;
   			}
   			else{
   				up=0;
   				ret.a[i+j]=tmp;
   			}
   		}
   		if(up!=0)	ret.a[i+j]+=up;
   	}
   	ret.len=i+j;
   	while(ret.a[ret.len-1]==0&&ret.len>1)	ret.len--;
   	return ret;
   }
   template<typename T1>
   BigNum operator*(const T1 T)const{
   	BigNum t1(*this),t2(T);
   	BigNum ans=t1*t2;
   	return ans;
   }
   
   BigNum operator/(const BigNum T){
   	BigNum remain,res;
   	for(int i=len-1;i>=0;i--){
   		remain=remain*SIZE+a[i];
   		int cnt=0;
   		while(remain>=T){
   			cnt++;
   			remain=remain-T;
   		}
   		res.a[i]=cnt;
   	}
   	res.len=len;
   	while(res.a[res.len-1]==0&&res.len>1)	res.len--;
   	return res;
   }
   template<typename T1>
   BigNum operator/(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1/t2;
   }
   
   BigNum operator%(const BigNum T){
   	BigNum t(*this);
   	return t-t/T*T;
   }
   template<typename T1>
   BigNum operator%(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1%t2;
   }
   
   int size(){
   	int ans=DLEN*(len-1),tmp=a[len-1];
   	while(tmp){
   		ans++;
   		tmp/=10;
   	}
   	return ans;
   }
   int length(){return size();}
   bool empty(){return len==1&&a[0]==0;}
   void clear(){
   	len=1;
   	memset(a,0,sizeof(a));
   }
   BigNum gcd(BigNum a,BigNum b){
   	if(b.empty())	return a;
   	return gcd(b,a%b);
   }
   BigNum qpow(BigNum a,BigNum b){
   	BigNum ans=1;
   	while(!b.empty()){
   		if(b%2==1)	ans=ans*a;
   		a=a*a;
   		b=b/2;
   	}
   	return ans;
   }
   BigNum qpow(BigNum a,BigNum b,BigNum mod){
   	BigNum ans=1;
   	while(!b.empty()){
   		if(b%2==1)	ans=ans*a%mod;
   		a=a*a%mod;
   		b=b/2;
   	}
   	return ans%mod;
   }
   
   #undef MAXN
   #undef DLEN
   #undef SIZE
};
struct HASH{
    int sed,mod,h[500006],pw[500006];
    HASH(int ssed=128,int mmod=998244353){
        sed=ssed,mod=mmod;
        pw[0]=1;
        for(int i=1; i<500001; i++) pw[i]=pw[i-1]*1ll*sed%mod;
    }
    void make(string s){
        h[0]=s[0]%mod;
        for(int i=1; i<s.size(); i++){
            h[i]=(h[i-1]*1ll*sed%mod+s[i])%mod;
        }
    }
    void make(char* s){
        h[0]=s[0]%mod;
        for(int i=1; s[i]; i++){
            h[i]=(h[i-1]*1ll*sed%mod+s[i])%mod;
        }
    }
    int get(int l,int r){
        if(l==0) return h[r];
        return (h[r]-h[l-1]*1ll*pw[r-l+1]%mod+mod)%mod;
    }
    int get(int r){
       return h[r];
    }
};
template<int length2>
class tree_array{
	private:
		long long sum[length2+5]={0};
		size_t sum_size=0;
	public:
		long long lowbit(long long x){
			return x&-x;
		}
		long long getsum(long long pos){
			long long ans=0;
			for(int i=pos; i;i-=this->lowbit(i)){
				ans+=sum[i];
			}
			return ans;
		}
		long long mod_getsum(long long pos,long long mod){
			long long ans=0;
			for(int i=pos; i;i-=this->lowbit(i)){
				ans+=sum[i];
				ans%=mod;
			}
			return ans;
		}
		long long getsum(long long pos1,long long pos2){
			return this->getsum(pos2)-this->getsum(pos1-1);
		}
		long long mod_getsum(long long pos1,long long pos2,long long mod){
			return (this->getsum(pos2)-this->getsum(pos1-1))%mod;
		}
		void updata(long long pos,long long y){
			sum_size++;
			for(long long i=pos; i<=length2; i+=this->lowbit(i)) sum[i]+=y;
		}
		void erase(long long pos,long long y){
			this->updata(pos,-y);
		}
		void replace(long long pos,long long y,long long a[]){
			if(y>a[pos]) this->updata(pos,y-a[pos]);
			else if(y<a[pos]) this->erase(pos,y-a[pos]);
		}
		size_t size(){
			return sum_size;
		}
};

步入正题

结构体存储方块情况

struct Gird{
	COLORREF color;//颜色
	bool no;//是否是墙
	bool start,end;//是否是开头或结尾；
	int data;//步数
};

绘制按钮

namespace Button{
	void button(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn,TCHAR text[20]){//绘制按钮
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
		setbkmode(TRANSPARENT);
		settextcolor(WHITE);
		settextstyle((rn.first-lu.first+1)/4+2, 0, _T("宋体"));
		outtextxy(lu.first+(rn.first-lu.first)/4,lu.second+((rn.second-lu.second+1)/5)/2,text);	
	}
}

填充&输出方块状态

namespace CLR{
	void Color(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn){//没字的填充方格
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
	}
	void Color2(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn,int data,int length){//有字的填充方格
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
		int k=(int)ceil(log10(data));
		if(k<=0) k=1;
		setbkmode(TRANSPARENT);
		TCHAR text[20];
		_stprintf(text,_T("%d"),data);
		settextcolor(WHITE);
		settextstyle(length/4+2, 0, _T("宋体"));
		outtextxy(lu.first+length/4,lu.second+(length/5*4)/2,text);	
	}
	void Fill(Gird a[105][105],int n,int m,int length){//填充
		for(int i=0,ii=1; i<=(n-1)*length; i+=length,ii++){
			for(int j=300,jj=1; j<=300+(m-1)*length; j+=length,jj++){
				if(a[ii][jj].no==1) Color(RED,WHITE,{j,i},{j+length,i+length});
				else if(a[ii][jj].start==1) button(BLUE,WHITE,{j,i},{j+length,i+length},"起点");
				else if(a[ii][jj].end==1) button(GREEN,WHITE,{j,i},{j+length,i+length},"终点");
				else if(a[ii][jj].data==-1||a[ii][jj].data==0) Color(RGB(0,191,255),WHITE,{j,i},{j+length,i+length});
				else Color2(a[ii][jj].color,WHITE,{j,i},{j+length,i+length},a[ii][jj].data,length);
			}
		}
	}
};

好了，接下来到达本篇重点，寻路模块

检查是否有起点和终点

bool check(pair<int,int> start,pair<int,int> end){
	if(start.first==0) return false;
	if(end.first==0) return false;
	return true;
}

BFS 模块

vector<pair<int,int> > v[105][105];
int dy[]={-1,0,1,0};
int dx[]={0,1,0,-1};
void BFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
	if(check(start,end)==false) return;
	queue<int> p,q;
	for(int i=1; i<=100; i++){
		for(int j=1; j<=100; j++){
			v[i][j].clear();
		}
	}
	bool f[105][105]={0};
	f[start.first][start.second]=1;
	p.push(start.first);
	q.push(start.second);
	while(!q.empty()){
		int x=p.front();
		p.pop();
		int y=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&f[xx][yy]==0){
					for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
					v[xx][yy].push_back({x,y});
					if(make_pair(xx,yy)==end){
						for(int i=0;i<v[xx][yy].size(); i++){
							a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					a[xx][yy].data=v[xx][yy].size();
					a[xx][yy].color=BLUE;
					f[xx][yy]=1;
					p.push(xx);
					q.push(yy);
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
	}
}

双向 BFS 模块，使用的一些变量在上面

void DBFS(Gird a[105][105],pair<int,int>  start,pair<int,int> end,int n){
	if(check(start,end)==false) return;
	queue<int> p,q,pp,qq;
	for(int i=1; i<=100; i++){
		for(int j=1; j<=100; j++){
			v[i][j].clear();
		}
	}
	int f[105][105]={0};
	f[start.first][start.second]=1;
	f[end.first][end.second]=2;
	p.push(start.first);
	q.push(start.second);
	pp.push(end.first);
	qq.push(end.second);
	while(!q.empty()){
		int x=p.front();
		p.pop();
		int y=q.front();
		q.pop();
		int xxx=pp.front();
		pp.pop();
		int yyy=qq.front();
		qq.pop();
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&f[xx][yy]!=1){
					if(f[xx][yy]==2){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].insert(v[xx][yy].begin(),v[x][y][j]);
						v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size(),{x,y});
						v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size()+1,{xx,yy});
						for(int i=0;i<v[xx][yy].size(); i++){
							a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					v[xx][yy].push_back({x,y});
					for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
					a[xx][yy].data=v[xx][yy].size();
					a[xx][yy].color=BLUE;
					f[xx][yy]=1;
					p.push(xx);
					q.push(yy);
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
		for(int i=0;i<4;i++){
			int xxxx=xxx+dx[i],yyyy=yyy+dy[i];
			if(xxxx>=1&&xxxx<=n&&yyyy>=1&&yyyy<=n){
				if(a[xxxx][yyyy].no==0&&f[xxxx][yyyy]!=2){
					if(f[xxxx][yyyy]==1){
						reverse(v[xxxx][yyyy].begin(),v[xxxx][yyyy].end());
						v[xxxx][yyyy].push_back({xxxx,yyyy});
						v[xxxx][yyyy].push_back({xxx,yyy});
						for(int j=v[xxx][yyy].size()-1;j>-1; j--) v[xxxx][yyyy].push_back(v[xxx][yyy][v[xxx][yyy].size()-j-1]);
						for(int i=0;i<v[xxxx][yyyy].size(); i++){
							a[v[xxxx][yyyy][i].first][v[xxxx][yyyy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					v[xxxx][yyyy].push_back({xxx,yyy});
					for(int j=0;j<v[xxx][yyy].size(); j++) v[xxxx][yyyy].push_back(v[xxx][yyy][j]);
					a[xxxx][yyyy].data=v[xxxx][yyyy].size();
					a[xxxx][yyyy].color=GREEN;
					f[xxxx][yyyy]=2;
					pp.push(xxxx);
					qq.push(yyyy);
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
	}
}

DFS（无随机）模块

int DFSflag=0,DFSvis[105][105];
void DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
	if(check(start,end)==false) return;
	if(now==start) DFSflag=0,memset(DFSvis,0,sizeof DFSvis);
	if(DFSflag==1) return;
	DFSvis[now.first][now.second]=1;
	if(now==end){
		for(int i=0;i<lujing.size(); i++){
			a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
		}
		DFSflag=1;
		return;
	}
	int x=now.first,y=now.second;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				DFS(a,start,end,n,{xx,yy},v);
				if(DFSflag) return;
			}
		}
	}
}

有随机 DFS 模块

int R_DFSflag,R_DFSvis[105][105];
void R_DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
	if(check(start,end)==false) return;
	if(now==start) R_DFSflag=0,memset(R_DFSvis,0,sizeof R_DFSvis),srand(time(NULL));
	if(R_DFSflag==1) return;
	R_DFSvis[now.first][now.second]=1;
	if(now==end){
		for(int i=0;i<lujing.size(); i++){
			a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
		}
		R_DFSflag=1;
		return;
	}
	int x=now.first,y=now.second;
	int t[5]={0,1,2,3};
	int i=rand()%4;
	int i2=rand()%4;
	while(i2==i) i2=rand()%4;
	int i3=rand()%4;
	while(i3==i||i3==i2) i3=rand()%4;
	int i4=rand()%4;
	while(i4==i||i4==i2||i4==i3) i4=rand()%4;
	int xx=x+dx[i],yy=y+dy[i];
	if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
		if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
			vector<pair<int,int> > v=lujing;
			v.push_back(now);
			a[xx][yy].data=v.size();
			a[xx][yy].color=BLUE;
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
			R_DFS(a,start,end,n,{xx,yy},v);
			if(R_DFSflag) return;
		}
	}	
	i=i2;
	xx=x+dx[i],yy=y+dy[i];
	if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
		if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
			vector<pair<int,int> > v=lujing;
			v.push_back(now);
			a[xx][yy].data=v.size();
			a[xx][yy].color=BLUE;
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
			R_DFS(a,start,end,n,{xx,yy},v);
			if(R_DFSflag) return;
		}
	}
	i=i3;
	xx=x+dx[i],yy=y+dy[i];
	if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
		if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
			vector<pair<int,int> > v=lujing;
			v.push_back(now);
			a[xx][yy].data=v.size();
			a[xx][yy].color=BLUE;
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
			R_DFS(a,start,end,n,{xx,yy},v);
			if(R_DFSflag) return;
		}
	}
	i=i4;
	xx=x+dx[i],yy=y+dy[i];
	if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
		if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
			vector<pair<int,int> > v=lujing;
			v.push_back(now);
			a[xx][yy].data=v.size();
			a[xx][yy].color=BLUE;
			Fill(a,n,n,825/n);
			if(Speed<=1000) Sleep(1000/Speed);
			R_DFS(a,start,end,n,{xx,yy},v);
			if(R_DFSflag) return;
		}
	}
}

A* 模块（启发函数为曼哈顿距离）

struct Node{
    int x,y;
    int F,G,H;
    bool operator<(const Node &a)const{
        return F==a.F?G>a.G:F>a.F;
    }
};
int AStar_js(pair<int,int> start,pair<int,int> end){
	int x=start.first,y=start.second;
	int x1=end.first,y1=end.second;
    return abs(x-x1)+abs(y-y1);
}
Node make_node(pair<int,int> now,int G,int H){
	int F=G+H;
	Node Temp;
	Temp.x=now.first;
	Temp.y=now.second;
	Temp.F=F;
	Temp.G=G;
	Temp.H=H;
	return Temp;
}
priority_queue<Node> NEW;
void AStar(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
	if(check(start,end)==false) return;
	priority_queue<Node> pq;
	for(int i=1; i<=100; i++){
		for(int j=1; j<=100; j++){
			v[i][j].clear();
		}
	}
	bool f[105][105]={0};
	f[start.first][start.second]=1;
	pq.push(make_node(start,0,AStar_js(start,end)));
	while(!pq.empty()){
		Node now=pq.top();
		pq.pop();
		int x=now.x;
		int y=now.y;
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&f[xx][yy]==0){
					for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
					v[xx][yy].push_back({x,y});
					if(make_pair(xx,yy)==end){
						for(int i=0;i<v[xx][yy].size(); i++){
							a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					a[xx][yy].data=v[xx][yy].size();
					a[xx][yy].color=BLUE;
					f[xx][yy]=1;
					pq.push(make_node({xx,yy},a[xx][yy].data,AStar_js({xx,yy},end)));
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
	}
}

A* 模块（启发函数为欧几里得距离）（某些函数为上面代码中的）

int AStar_2_js(pair<int,int> start,pair<int,int> end){
	int x=start.first,y=start.second;
	int x1=end.first,y1=end.second;
    return sqrt(pow(x-x1,2)+pow(y-y1,2));
}
void AStar_2(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
	if(check(start,end)==false) return;
	priority_queue<Node> pq;
	for(int i=1; i<=100; i++){
		for(int j=1; j<=100; j++){
			v[i][j].clear();
		}
	}
	bool f[105][105]={0};
	f[start.first][start.second]=1;
	pq.push(make_node(start,0,AStar_2_js(start,end)));
	while(!pq.empty()){
		Node now=pq.top();
		pq.pop();
		int x=now.x;
		int y=now.y;
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&f[xx][yy]==0){
					for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
					v[xx][yy].push_back({x,y});
					if(make_pair(xx,yy)==end){
						for(int i=0;i<v[xx][yy].size(); i++){
							a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					a[xx][yy].data=v[xx][yy].size();
					a[xx][yy].color=BLUE;
					f[xx][yy]=1;
					pq.push(make_node({xx,yy},a[xx][yy].data,AStar_2_js({xx,yy},end)));
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
	}
}

Dijkstra 模块

void DIJ(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
	if(check(start,end)==false) return;
	queue<int> p,q;
	for(int i=1; i<=100; i++){
		for(int j=1; j<=100; j++){
			v[i][j].clear();
		}
	}
	bool f[105][105]={0};
	f[start.first][start.second]=1;
	p.push(start.first);
	q.push(start.second);
	while(!q.empty()){
		int x=p.front();
		p.pop();
		int y=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&f[xx][yy]==0){
					for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
					v[xx][yy].push_back({x,y});
					if(make_pair(xx,yy)==end){
						for(int i=0;i<v[xx][yy].size(); i++){
							a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
							Fill(a,n,n,825/n);
							if(Speed<=1000) Sleep(1000/Speed);
						}
						return;
					}
					a[xx][yy].data=v[xx][yy].size();
					a[xx][yy].color=BLUE;
					f[xx][yy]=1;
					p.push(xx);
					q.push(yy);
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
				}
			}
		}
	}
}

寻路模块总体代码

namespace Pathfinding{
	bool check(pair<int,int> start,pair<int,int> end){
		if(start.first==0) return false;
		if(end.first==0) return false;
		return true;
	}
	vector<pair<int,int> > v[105][105];
	int dy[]={-1,0,1,0};
	int dx[]={0,1,0,-1};
	void BFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		p.push(start.first);
		q.push(start.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	void DBFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q,pp,qq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		int f[105][105]={0};
		f[start.first][start.second]=1;
		f[end.first][end.second]=2;
		p.push(start.first);
		q.push(start.second);
		pp.push(end.first);
		qq.push(end.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			int xxx=pp.front();
			pp.pop();
			int yyy=qq.front();
			qq.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]!=1){
						if(f[xx][yy]==2){
							for(int j=0;j<v[x][y].size(); j++) v[xx][yy].insert(v[xx][yy].begin(),v[x][y][j]);
							v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size(),{x,y});
							v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size()+1,{xx,yy});
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						v[xx][yy].push_back({x,y});
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
			for(int i=0;i<4;i++){
				int xxxx=xxx+dx[i],yyyy=yyy+dy[i];
				if(xxxx>=1&&xxxx<=n&&yyyy>=1&&yyyy<=n){
					if(a[xxxx][yyyy].no==0&&f[xxxx][yyyy]!=2){
						if(f[xxxx][yyyy]==1){
							reverse(v[xxxx][yyyy].begin(),v[xxxx][yyyy].end());
							v[xxxx][yyyy].push_back({xxxx,yyyy});
							v[xxxx][yyyy].push_back({xxx,yyy});
							for(int j=v[xxx][yyy].size()-1;j>-1; j--) v[xxxx][yyyy].push_back(v[xxx][yyy][v[xxx][yyy].size()-j-1]);
							for(int i=0;i<v[xxxx][yyyy].size(); i++){
								a[v[xxxx][yyyy][i].first][v[xxxx][yyyy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						v[xxxx][yyyy].push_back({xxx,yyy});
						for(int j=0;j<v[xxx][yyy].size(); j++) v[xxxx][yyyy].push_back(v[xxx][yyy][j]);
						a[xxxx][yyyy].data=v[xxxx][yyyy].size();
						a[xxxx][yyyy].color=GREEN;
						f[xxxx][yyyy]=2;
						pp.push(xxxx);
						qq.push(yyyy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	int DFSflag=0,DFSvis[105][105];
	void DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
		if(check(start,end)==false) return;
		if(now==start) DFSflag=0,memset(DFSvis,0,sizeof DFSvis);
		if(DFSflag==1) return;
		DFSvis[now.first][now.second]=1;
		if(now==end){
			for(int i=0;i<lujing.size(); i++){
				a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
			}
			DFSflag=1;
			return;
		}
		int x=now.first,y=now.second;
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&DFSvis[xx][yy]==0){
					vector<pair<int,int> > v=lujing;
					v.push_back(now);
					a[xx][yy].data=v.size();
					a[xx][yy].color=BLUE;
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
					DFS(a,start,end,n,{xx,yy},v);
					if(DFSflag) return;
				}
			}
		}
	}
	int R_DFSflag,R_DFSvis[105][105];
	void R_DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
		if(check(start,end)==false) return;
		if(now==start) R_DFSflag=0,memset(R_DFSvis,0,sizeof R_DFSvis),srand(time(NULL));
		if(R_DFSflag==1) return;
		R_DFSvis[now.first][now.second]=1;
		if(now==end){
			for(int i=0;i<lujing.size(); i++){
				a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
			}
			R_DFSflag=1;
			return;
		}
		int x=now.first,y=now.second;
		int t[5]={0,1,2,3};
		int i=rand()%4;
		int i2=rand()%4;
		while(i2==i) i2=rand()%4;
		int i3=rand()%4;
		while(i3==i||i3==i2) i3=rand()%4;
		int i4=rand()%4;
		while(i4==i||i4==i2||i4==i3) i4=rand()%4;
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}	
		i=i2;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
		i=i3;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
		i=i4;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
	}
	struct Node{
	    int x,y;
	    int F,G,H;
	    bool operator<(const Node &a)const{
	        return F==a.F?G>a.G:F>a.F;
	    }
	};
	int AStar_js(pair<int,int> start,pair<int,int> end){
		int x=start.first,y=start.second;
		int x1=end.first,y1=end.second;
	    return abs(x-x1)+abs(y-y1);
	}
	Node make_node(pair<int,int> now,int G,int H){
		int F=G+H;
		Node Temp;
		Temp.x=now.first;
		Temp.y=now.second;
		Temp.F=F;
		Temp.G=G;
		Temp.H=H;
		return Temp;
	}
	priority_queue<Node> NEW;
	void AStar(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		priority_queue<Node> pq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		pq.push(make_node(start,0,AStar_js(start,end)));
		while(!pq.empty()){
			Node now=pq.top();
			pq.pop();
			int x=now.x;
			int y=now.y;
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						pq.push(make_node({xx,yy},a[xx][yy].data,AStar_js({xx,yy},end)));
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	int AStar_2_js(pair<int,int> start,pair<int,int> end){
		int x=start.first,y=start.second;
		int x1=end.first,y1=end.second;
	    return sqrt(pow(x-x1,2)+pow(y-y1,2));
	}
	void AStar_2(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		priority_queue<Node> pq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		pq.push(make_node(start,0,AStar_2_js(start,end)));
		while(!pq.empty()){
			Node now=pq.top();
			pq.pop();
			int x=now.x;
			int y=now.y;
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						pq.push(make_node({xx,yy},a[xx][yy].data,AStar_2_js({xx,yy},end)));
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	void DIJ(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		p.push(start.first);
		q.push(start.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
};

清空地图

for(int i=1; i<=n; i++){
	for(int j=1; j<=n; j++){
		a[i][j].data=-1;
		a[i][j].no=a[i][j].end=a[i][j].start=0;
		a[i][j].color=RGB(0,191,255);
	}
}

主函数

定义

Gird a[105][105];

初始化

printf("请输入矩阵边长和速度：");
int n;
cin>>n>>Speed;
initgraph(1425,825);
setbkcolor(RGB(156,156,156));
int length=825/n;
for(int i=1; i<=n; i++){
	for(int j=1; j<=n; j++){
		a[i][j].data=-1;
		a[i][j].no=a[i][j].end=a[i][j].start=0;
		a[i][j].color=RGB(0,191,255);
	}
}
Fill(a,n,n,length);
button(RED,BLACK,{40,20},{280,100},"BFS");
button(BLUE,BLACK,{40,120},{280,200},"D-BFS");
button(RGB(155,48,255),BLACK,{40,220},{280,300},"DFS");
button(RGB(255,69,0),BLACK,{40,320},{280,400},"R-DFS");
button(RGB(255,215,0),BLACK,{40,420},{280,500},"A*(1)");
button(RGB(255,0,255),BLACK,{40,520},{280,600},"A*(2)");
button(GREEN,BLACK,{40,620},{280,700},"DIJ");
button(GREEN,BLACK,{1150,20},{1400,100},"Clear");
pair<int,int> start,end;
start=end={0,0};

接收鼠标消息&执行鼠标消息（左键设置障碍，中键设置起点，右键设置终点）

while(1){
	if(MouseHit()){
		MOUSEMSG m=GetMouseMsg();
		switch(m.uMsg){
			case WM_LBUTTONDOWN:
				if(m.x>=1150&&m.x<=1400&&m.y>=20&&m.y<=100){
					for(int i=1; i<=n; i++){
						for(int j=1; j<=n; j++){
							a[i][j].data=-1;
							a[i][j].no=a[i][j].end=a[i][j].start=0;
							a[i][j].color=RGB(0,191,255);
						}
					}
					start={0,0};
					end={0,0};
					Fill(a,n,n,length);
				}
				else if(m.x>=40&&m.x<=280){
					if(m.y>=20&&m.y<=100){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						BFS(a,start,end,n);
					}
					else if(m.y>=120&&m.y<=200){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						DBFS(a,start,end,n);
					}
					else if(m.y>=220&&m.y<=300){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						vector<pair<int,int> > v;
						v.clear();
						DFS(a,start,end,n,start,v);
					}
					else if(m.y>=320&&m.y<=400){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						vector<pair<int,int> > v;
						v.clear();
						R_DFS(a,start,end,n,start,v);
					}
					else if(m.y>=420&&m.y<=500){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						AStar(a,start,end,n);
					}
					else if(m.y>=520&&m.y<=600){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						AStar_2(a,start,end,n);
					}
					else if(m.y>=620&&m.y<=700){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						DIJ(a,start,end,n);
					}
				}
				else if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
					Fill(a,n,n,length);
					int xx=(m.x-300)/length+1,yy=m.y/length+1;
					if(make_pair(yy,xx)==end||make_pair(yy,xx)==start){
						break;
					}
					if(a[yy][xx].no==1) a[yy][xx].no=0;
					else a[yy][xx].no=1;
					for(int i=1; i<=n; i++){
						for(int j=1; j<=n; j++){
							int k=a[i][j].no+a[i][j].start+a[i][j].end;
							if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
						}
					}
					Fill(a,n,n,length);
				}
				break;
			case WM_RBUTTONDOWN:
				if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
					a[end.first][end.second].data=-1;
					Fill(a,n,n,length);
					int xx=(m.x-300)/length+1,yy=m.y/length+1;
					if(make_pair(yy,xx)==end||make_pair(yy,xx)==start||a[yy][xx].no==1){
						break;
					}
					a[end.first][end.second].end=0;
					for(int i=1; i<=n; i++){
						for(int j=1; j<=n; j++){
							int k=a[i][j].no+a[i][j].start+a[i][j].end;
							if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
						}
					}
					end={yy,xx};
					a[end.first][end.second].end=1;
					Fill(a,n,n,length);
				}
				break;
			case WM_MBUTTONDOWN:
				if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
					Fill(a,n,n,length);
					int xx=(m.x-300)/length+1,yy=m.y/length+1;
					if(make_pair(yy,xx)==end||make_pair(yy,xx)==start||a[yy][xx].no==1){
						break;
					}
					a[start.first][start.second].start=0;
					for(int i=1; i<=n; i++){
						for(int j=1; j<=n; j++){
							int k=a[i][j].no+a[i][j].start+a[i][j].end;
							if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
						}
					}
					start={yy,xx};
					a[start.first][start.second].start=1;
					Fill(a,n,n,length);
				}
				break;
		}
	}
}

最终代码

#include<stdio.h>
#include<easyx.h>
#include<conio.h>
#include<stdio.h>
#include<graphics.h>
#include<windows.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
#include<bits/stdc++.h>
using namespace std;
#define ll long long
namespace IO{
    #define ll long long
    long long fast_pow(long long a,long long b,long long mod){
        ll sum=1;
        while(b){
            if(b&1) sum=(sum*a)%mod;
            a=(a*a)%mod;
            b>>=1;
        }
        return sum%mod;
    }
    ll fast_times(ll a,ll b,ll p){
    	ll ret=0;
    	while(b){
    	    if(b&1) ret=(ret+a)%p;
    	    b>>=1;
    	    a=(a+a)%p;
    	}
    	return ret;
    }
    ll very_fast_times(ll a,ll b,ll m){
        unsigned long long c=(unsigned long long)a*b-(unsigned long long)((long double)a/m*b+0.5L)*m;
        if(c<m) return c;
        return c+m;
    }
    ll inv(ll a,ll p){
    	return fast_pow(a,p-2,p);
	}
    #undef ll
}
using namespace IO;
class BigNum{
   #define MAXN 9999
   #define SIZE 10000
   #define DLEN 4
private:
   int a[5000],len;
   bool neg;
public:
   BigNum(){len=1;neg=0;memset(a,0,sizeof(a));}
   BigNum(const int b){
   	int c,d=b;
   	if(d<0)	neg=1,d=-d;
   	else	neg=0;
   	len=0;
   	memset(a,0,sizeof(a));
   	while(d>MAXN){
   		c=d-(d/(MAXN+1))*(MAXN+1);
   		d=d/(MAXN+1);
   		a[len++]=c;
   	}
   	a[len++]=d;
   }
   BigNum(const long long b){
   	long long c,d=b;
   	if(d<0)	neg=1,d=-d;
   	else	neg=0;
   	len=0;
   	memset(a,0,sizeof(a));
   	while(d>MAXN){
   		c=d-(d/(MAXN+1))*(MAXN+1);
   		d=d/(MAXN+1);
   		a[len++]=c;
   	}
   	a[len++]=d;
   }
   BigNum(char* s){
   	memset(a,0,sizeof(a));
   	int l=strlen(s);
   	if(s[0]=='-'){
   		neg=1;
   		for(int i=0;i<l;i++)	s[i]=s[i+1];
   		l--;
   	}
   	else	neg=0;
   	len=l/DLEN;
   	if(l%DLEN)	len++;
   	int idx=0;
   	for(int i=l-1;i>=0;i-=DLEN){
   		int t=0,k=i-DLEN+1;
   		if(k<0)	k=0;
   		for(int j=k;j<=i;j++)	t=t*10+s[j]-'0';
   		a[idx++]=t;
   	}
   }
   BigNum(string s){
   	memset(a,0,sizeof(a));
   	if(s[0]=='-'){
   		neg=1;
   		s=s.substr(1);
   	}
   	else neg=0;
   	int l=s.size();
   	len=l/DLEN;
   	if(l%DLEN)	len++;
   	int idx=0;
   	for(int i=l-1;i>=0;i-=DLEN){
   		int t=0,k=i-DLEN+1;
   		if(k<0)	k=0;
   		for(int j=k;j<=i;j++)	t=t*10+s[j]-'0';
   		a[idx++]=t;
   	}
   }
   BigNum(const char c){
   	memset(a,0,sizeof(a));
   	neg=0;
   	len=1;
   	a[0]=c-'0';
   }
   BigNum(const BigNum &T):len(T.len){
   	neg=T.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=T.a[i];
   }
   
   friend istream& operator>>(istream& in,BigNum &b){
   	string ch;
   	in>>ch;
   	b=BigNum(ch);
   	return in;
   }
   friend ostream& operator<<(ostream& out,BigNum b){
   	if(b.neg)	out<<"-";
   	out<<b.a[b.len-1];
   	for(int i=b.len-2;i>=0;i--){
   		out.width(DLEN);
   		out.fill('0');
   		out<<b.a[i];
   	}
   	return out;
   }
   
   BigNum& operator=(const BigNum& T){
   	len=T.len;
   	neg=T.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=T.a[i];
   	return *this; 
   }
   template<typename T1>
   BigNum& operator=(const T1& T){
   	BigNum tmp=BigNum(T);
   	len=tmp.len;
   	neg=tmp.neg;
   	memset(a,0,sizeof(a));
   	for(int i=0;i<len;i++)	a[i]=tmp.a[i];
   	return *this;
   }
   
   bool operator>(const BigNum& T)const{
   	if(len>T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l>=0&&a[l]>T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator>(const T1& T)const{
   	BigNum t2(T);
   	return *this>t2;
   }
   
   bool operator<(const BigNum& T)const{
   	if(len<T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l>=0&&a[l]<T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator<(const T1& T)const{
   	BigNum t2(T);
   	return *this<t2;
   }
   
   bool operator>=(const BigNum T)const{
   	if(len>T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l<0)	return true;
   		if(a[l]>=T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator>=(const T1 T)const{
   	BigNum t2(T);
   	return *this>=t2;
   }
   
   bool operator<=(const BigNum T)const{
   	if(len<T.len)	return true;
   	if(len==T.len){
   		int l=len-1;
   		while(a[l]==T.a[l]&&l>=0)	l--;
   		if(l<0)	return true;
   		if(a[l]<=T.a[l])	return true;
   		return false;
   	}
   	return false;
   }
   template<typename T1>
   bool operator<=(const T1 T)const{
   	BigNum t2(T);
   	return *this<=t2;
   }
   
   bool operator==(const BigNum T)const{
   	if(len!=T.len)	return false;
   	for(int i=0;i<len;i++){
   		if(a[i]!=T.a[i])	return false;
   	}
   	return true;
   }
   template<typename T1>
   bool operator==(const T1 T)const{
   	BigNum t(T);
   	return t==(*this);
   }
   
   BigNum operator+(const BigNum T){
   	BigNum t(*this);
   	int big=T.len>len?T.len:len;
   	for(int i=0;i<big;i++){
   		t.a[i]+=T.a[i];
   		if(t.a[i]>MAXN){
   			t.a[i+1]++;
   			t.a[i]-=MAXN+1;
   		}
   	}
   	if(t.a[big]!=0)	t.len=big+1;
   	else	t.len=big;
   	return t;
   }
   template<typename T1>
   BigNum operator+(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1+t2;
   }
   
   BigNum operator-(const BigNum T){
   	BigNum t1,t2;
   	bool flag;
   	if(*this>T){
   		t1=*this,t2=T;
   		flag=0;
   	}
   	else{
   		t1=T,t2=*this;
   		flag=1;
   	}
   	int big=t1.len;
   	for(int i=0;i<big;i++){
   		if(t1.a[i]<t2.a[i]){
   			int j=i+1;
   			while(t1.a[j]==0)	j++;
   			t1.a[j]--;
   			j--;
   			while(j>i)	t1.a[j--]+=MAXN;
   			t1.a[i]+=MAXN+1-t2.a[i]; 
   		}
   		else	t1.a[i]-=t2.a[i];
   	}
   	t1.len=big;
   	while(t1.a[t1.len-1]==0&&t1.len>1){
   		t1.len--;
   		big--;
   	}
   	if(flag)	t1.neg^=1;
   	return t1;
   }
   template<typename T1>
   BigNum operator-(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1-t2;
   }
   
   BigNum operator*(const BigNum &T)const{
   	BigNum ret;
   	int i,j;
   	for(i=0;i<len;i++){
   		int up=0;
   		for(j=0;j<T.len;j++){
   			int tmp=a[i]*T.a[j]+ret.a[i+j]+up;
   			if(tmp>MAXN){
   				int tmp1=tmp-tmp/(MAXN+1)*(MAXN+1);
   				up=tmp/(MAXN+1);
   				ret.a[i+j]=tmp1;
   			}
   			else{
   				up=0;
   				ret.a[i+j]=tmp;
   			}
   		}
   		if(up!=0)	ret.a[i+j]+=up;
   	}
   	ret.len=i+j;
   	while(ret.a[ret.len-1]==0&&ret.len>1)	ret.len--;
   	return ret;
   }
   template<typename T1>
   BigNum operator*(const T1 T)const{
   	BigNum t1(*this),t2(T);
   	BigNum ans=t1*t2;
   	return ans;
   }
   
   BigNum operator/(const BigNum T){
   	BigNum remain,res;
   	for(int i=len-1;i>=0;i--){
   		remain=remain*SIZE+a[i];
   		int cnt=0;
   		while(remain>=T){
   			cnt++;
   			remain=remain-T;
   		}
   		res.a[i]=cnt;
   	}
   	res.len=len;
   	while(res.a[res.len-1]==0&&res.len>1)	res.len--;
   	return res;
   }
   template<typename T1>
   BigNum operator/(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1/t2;
   }
   
   BigNum operator%(const BigNum T){
   	BigNum t(*this);
   	return t-t/T*T;
   }
   template<typename T1>
   BigNum operator%(const T1 T){
   	BigNum t1(*this),t2(T);
   	return t1%t2;
   }
   
   int size(){
   	int ans=DLEN*(len-1),tmp=a[len-1];
   	while(tmp){
   		ans++;
   		tmp/=10;
   	}
   	return ans;
   }
   int length(){return size();}
   bool empty(){return len==1&&a[0]==0;}
   void clear(){
   	len=1;
   	memset(a,0,sizeof(a));
   }
   BigNum gcd(BigNum a,BigNum b){
   	if(b.empty())	return a;
   	return gcd(b,a%b);
   }
   BigNum qpow(BigNum a,BigNum b){
   	BigNum ans=1;
   	while(!b.empty()){
   		if(b%2==1)	ans=ans*a;
   		a=a*a;
   		b=b/2;
   	}
   	return ans;
   }
   BigNum qpow(BigNum a,BigNum b,BigNum mod){
   	BigNum ans=1;
   	while(!b.empty()){
   		if(b%2==1)	ans=ans*a%mod;
   		a=a*a%mod;
   		b=b/2;
   	}
   	return ans%mod;
   }
   
   #undef MAXN
   #undef DLEN
   #undef SIZE
};
struct HASH{
    int sed,mod,h[500006],pw[500006];
    HASH(int ssed=128,int mmod=998244353){
        sed=ssed,mod=mmod;
        pw[0]=1;
        for(int i=1; i<500001; i++) pw[i]=pw[i-1]*1ll*sed%mod;
    }
    void make(string s){
        h[0]=s[0]%mod;
        for(int i=1; i<s.size(); i++){
            h[i]=(h[i-1]*1ll*sed%mod+s[i])%mod;
        }
    }
    void make(char* s){
        h[0]=s[0]%mod;
        for(int i=1; s[i]; i++){
            h[i]=(h[i-1]*1ll*sed%mod+s[i])%mod;
        }
    }
    int get(int l,int r){
        if(l==0) return h[r];
        return (h[r]-h[l-1]*1ll*pw[r-l+1]%mod+mod)%mod;
    }
    int get(int r){
       return h[r];
    }
};
template<int length2>
class tree_array{
	private:
		long long sum[length2+5]={0};
		size_t sum_size=0;
	public:
		long long lowbit(long long x){
			return x&-x;
		}
		long long getsum(long long pos){
			long long ans=0;
			for(int i=pos; i;i-=this->lowbit(i)){
				ans+=sum[i];
			}
			return ans;
		}
		long long mod_getsum(long long pos,long long mod){
			long long ans=0;
			for(int i=pos; i;i-=this->lowbit(i)){
				ans+=sum[i];
				ans%=mod;
			}
			return ans;
		}
		long long getsum(long long pos1,long long pos2){
			return this->getsum(pos2)-this->getsum(pos1-1);
		}
		long long mod_getsum(long long pos1,long long pos2,long long mod){
			return (this->getsum(pos2)-this->getsum(pos1-1))%mod;
		}
		void updata(long long pos,long long y){
			sum_size++;
			for(long long i=pos; i<=length2; i+=this->lowbit(i)) sum[i]+=y;
		}
		void erase(long long pos,long long y){
			this->updata(pos,-y);
		}
		void replace(long long pos,long long y,long long a[]){
			if(y>a[pos]) this->updata(pos,y-a[pos]);
			else if(y<a[pos]) this->erase(pos,y-a[pos]);
		}
		size_t size(){
			return sum_size;
		}
};
struct Gird{
	COLORREF color;
	bool no;
	bool start,end;
	int data;
};
namespace Button{
	void button(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn,TCHAR text[20]){
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
		setbkmode(TRANSPARENT);
		settextcolor(WHITE);
		settextstyle((rn.first-lu.first+1)/4+2, 0, _T("宋体"));
		outtextxy(lu.first+(rn.first-lu.first)/4,lu.second+((rn.second-lu.second+1)/5)/2,text);	
	}
}
using namespace Button;
namespace CLR{
	void Color(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn){
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
	}
	void Color2(COLORREF fill_color,COLORREF line_color,pair<int,int> lu,pair<int,int> rn,int data,int length){
		setfillcolor(fill_color);
		solidrectangle(lu.first,lu.second,rn.first,rn.second);
		setlinecolor(line_color);
		line(lu.first,lu.second,lu.first,rn.second);
		line(lu.first,lu.second,rn.first,lu.second);
		line(rn.first,lu.second,rn.first,rn.second);
		line(lu.first,rn.second,rn.first,rn.second);
		int k=(int)ceil(log10(data));
		if(k<=0) k=1;
		setbkmode(TRANSPARENT);
		TCHAR text[20];
		_stprintf(text,_T("%d"),data);
		settextcolor(WHITE);
		settextstyle(length/4+2, 0, _T("宋体"));
		outtextxy(lu.first+length/4,lu.second+(length/5*4)/2,text);	
	}
	void Fill(Gird a[105][105],int n,int m,int length){
		for(int i=0,ii=1; i<=(n-1)*length; i+=length,ii++){
			for(int j=300,jj=1; j<=300+(m-1)*length; j+=length,jj++){
				if(a[ii][jj].no==1) Color(RED,WHITE,{j,i},{j+length,i+length});
				else if(a[ii][jj].start==1) button(BLUE,WHITE,{j,i},{j+length,i+length},"起点");
				else if(a[ii][jj].end==1) button(GREEN,WHITE,{j,i},{j+length,i+length},"终点");
				else if(a[ii][jj].data==-1||a[ii][jj].data==0) Color(RGB(0,191,255),WHITE,{j,i},{j+length,i+length});
				else Color2(a[ii][jj].color,WHITE,{j,i},{j+length,i+length},a[ii][jj].data,length);
			}
		}
	}
};
using CLR::Fill;
int Speed;
using namespace Button;
namespace Pathfinding{
	bool check(pair<int,int> start,pair<int,int> end){
		if(start.first==0) return false;
		if(end.first==0) return false;
		return true;
	}
	vector<pair<int,int> > v[105][105];
	int dy[]={-1,0,1,0};
	int dx[]={0,1,0,-1};
	void BFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		p.push(start.first);
		q.push(start.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	void DBFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q,pp,qq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		int f[105][105]={0};
		f[start.first][start.second]=1;
		f[end.first][end.second]=2;
		p.push(start.first);
		q.push(start.second);
		pp.push(end.first);
		qq.push(end.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			int xxx=pp.front();
			pp.pop();
			int yyy=qq.front();
			qq.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]!=1){
						if(f[xx][yy]==2){
							for(int j=0;j<v[x][y].size(); j++) v[xx][yy].insert(v[xx][yy].begin(),v[x][y][j]);
							v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size(),{x,y});
							v[xx][yy].insert(v[xx][yy].begin()+v[x][y].size()+1,{xx,yy});
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						v[xx][yy].push_back({x,y});
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
			for(int i=0;i<4;i++){
				int xxxx=xxx+dx[i],yyyy=yyy+dy[i];
				if(xxxx>=1&&xxxx<=n&&yyyy>=1&&yyyy<=n){
					if(a[xxxx][yyyy].no==0&&f[xxxx][yyyy]!=2){
						if(f[xxxx][yyyy]==1){
							reverse(v[xxxx][yyyy].begin(),v[xxxx][yyyy].end());
							v[xxxx][yyyy].push_back({xxxx,yyyy});
							v[xxxx][yyyy].push_back({xxx,yyy});
							for(int j=v[xxx][yyy].size()-1;j>-1; j--) v[xxxx][yyyy].push_back(v[xxx][yyy][v[xxx][yyy].size()-j-1]);
							for(int i=0;i<v[xxxx][yyyy].size(); i++){
								a[v[xxxx][yyyy][i].first][v[xxxx][yyyy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						v[xxxx][yyyy].push_back({xxx,yyy});
						for(int j=0;j<v[xxx][yyy].size(); j++) v[xxxx][yyyy].push_back(v[xxx][yyy][j]);
						a[xxxx][yyyy].data=v[xxxx][yyyy].size();
						a[xxxx][yyyy].color=GREEN;
						f[xxxx][yyyy]=2;
						pp.push(xxxx);
						qq.push(yyyy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	int DFSflag=0,DFSvis[105][105];
	void DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
		if(check(start,end)==false) return;
		if(now==start) DFSflag=0,memset(DFSvis,0,sizeof DFSvis);
		if(DFSflag==1) return;
		DFSvis[now.first][now.second]=1;
		if(now==end){
			for(int i=0;i<lujing.size(); i++){
				a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
			}
			DFSflag=1;
			return;
		}
		int x=now.first,y=now.second;
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
				if(a[xx][yy].no==0&&DFSvis[xx][yy]==0){
					vector<pair<int,int> > v=lujing;
					v.push_back(now);
					a[xx][yy].data=v.size();
					a[xx][yy].color=BLUE;
					Fill(a,n,n,825/n);
					if(Speed<=1000) Sleep(1000/Speed);
					DFS(a,start,end,n,{xx,yy},v);
					if(DFSflag) return;
				}
			}
		}
	}
	int R_DFSflag,R_DFSvis[105][105];
	void R_DFS(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n,pair<int,int> now,vector<pair<int,int> > lujing){
		if(check(start,end)==false) return;
		if(now==start) R_DFSflag=0,memset(R_DFSvis,0,sizeof R_DFSvis),srand(time(NULL));
		if(R_DFSflag==1) return;
		R_DFSvis[now.first][now.second]=1;
		if(now==end){
			for(int i=0;i<lujing.size(); i++){
				a[lujing[i].first][lujing[i].second].color=RGB(255,0,255);
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
			}
			R_DFSflag=1;
			return;
		}
		int x=now.first,y=now.second;
		int t[5]={0,1,2,3};
		int i=rand()%4;
		int i2=rand()%4;
		while(i2==i) i2=rand()%4;
		int i3=rand()%4;
		while(i3==i||i3==i2) i3=rand()%4;
		int i4=rand()%4;
		while(i4==i||i4==i2||i4==i3) i4=rand()%4;
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}	
		i=i2;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
		i=i3;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
		i=i4;
		xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
			if(a[xx][yy].no==0&&R_DFSvis[xx][yy]==0){
				vector<pair<int,int> > v=lujing;
				v.push_back(now);
				a[xx][yy].data=v.size();
				a[xx][yy].color=BLUE;
				Fill(a,n,n,825/n);
				if(Speed<=1000) Sleep(1000/Speed);
				R_DFS(a,start,end,n,{xx,yy},v);
				if(R_DFSflag) return;
			}
		}
	}
	struct Node{
	    int x,y;
	    int F,G,H;
	    bool operator<(const Node &a)const{
	        return F==a.F?G>a.G:F>a.F;
	    }
	};
	int AStar_js(pair<int,int> start,pair<int,int> end){
		int x=start.first,y=start.second;
		int x1=end.first,y1=end.second;
	    return abs(x-x1)+abs(y-y1);
	}
	Node make_node(pair<int,int> now,int G,int H){
		int F=G+H;
		Node Temp;
		Temp.x=now.first;
		Temp.y=now.second;
		Temp.F=F;
		Temp.G=G;
		Temp.H=H;
		return Temp;
	}
	priority_queue<Node> NEW;
	void AStar(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		priority_queue<Node> pq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		pq.push(make_node(start,0,AStar_js(start,end)));
		while(!pq.empty()){
			Node now=pq.top();
			pq.pop();
			int x=now.x;
			int y=now.y;
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						pq.push(make_node({xx,yy},a[xx][yy].data,AStar_js({xx,yy},end)));
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	int AStar_2_js(pair<int,int> start,pair<int,int> end){
		int x=start.first,y=start.second;
		int x1=end.first,y1=end.second;
	    return sqrt(pow(x-x1,2)+pow(y-y1,2));
	}
	void AStar_2(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		priority_queue<Node> pq;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		pq.push(make_node(start,0,AStar_2_js(start,end)));
		while(!pq.empty()){
			Node now=pq.top();
			pq.pop();
			int x=now.x;
			int y=now.y;
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						pq.push(make_node({xx,yy},a[xx][yy].data,AStar_2_js({xx,yy},end)));
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
	void DIJ(Gird a[105][105],pair<int,int> start,pair<int,int> end,int n){
		if(check(start,end)==false) return;
		queue<int> p,q;
		for(int i=1; i<=100; i++){
			for(int j=1; j<=100; j++){
				v[i][j].clear();
			}
		}
		bool f[105][105]={0};
		f[start.first][start.second]=1;
		p.push(start.first);
		q.push(start.second);
		while(!q.empty()){
			int x=p.front();
			p.pop();
			int y=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int xx=x+dx[i],yy=y+dy[i];
				if(xx>=1&&xx<=n&&yy>=1&&yy<=n){
					if(a[xx][yy].no==0&&f[xx][yy]==0){
						for(int j=0;j<v[x][y].size(); j++) v[xx][yy].push_back(v[x][y][j]);
						v[xx][yy].push_back({x,y});
						if(make_pair(xx,yy)==end){
							for(int i=0;i<v[xx][yy].size(); i++){
								a[v[xx][yy][i].first][v[xx][yy][i].second].color=RGB(255,0,255);
								Fill(a,n,n,825/n);
								if(Speed<=1000) Sleep(1000/Speed);
							}
							return;
						}
						a[xx][yy].data=v[xx][yy].size();
						a[xx][yy].color=BLUE;
						f[xx][yy]=1;
						p.push(xx);
						q.push(yy);
						Fill(a,n,n,825/n);
						if(Speed<=1000) Sleep(1000/Speed);
					}
				}
			}
		}
	}
};
using namespace Pathfinding;
Gird a[105][105];
int main(){
	printf("请输入矩阵边长和速度：");
	int n;
	cin>>n>>Speed;
	initgraph(1425,825);
	setbkcolor(RGB(156,156,156));
	int length=825/n;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=n; j++){
			a[i][j].data=-1;
			a[i][j].no=a[i][j].end=a[i][j].start=0;
			a[i][j].color=RGB(0,191,255);
		}
	}
	Fill(a,n,n,length);
	button(RED,BLACK,{40,20},{280,100},"BFS");
	button(BLUE,BLACK,{40,120},{280,200},"D-BFS");
	button(RGB(155,48,255),BLACK,{40,220},{280,300},"DFS");
	button(RGB(255,69,0),BLACK,{40,320},{280,400},"R-DFS");
	button(RGB(255,215,0),BLACK,{40,420},{280,500},"A*(1)");
	button(RGB(255,0,255),BLACK,{40,520},{280,600},"A*(2)");
	button(GREEN,BLACK,{40,620},{280,700},"DIJ");
	button(GREEN,BLACK,{1150,20},{1400,100},"Clear");
	pair<int,int> start,end;
	start=end={0,0};
	while(1){
		if(MouseHit()){
			MOUSEMSG m=GetMouseMsg();
			switch(m.uMsg){
				case WM_LBUTTONDOWN:
					if(m.x>=1150&&m.x<=1400&&m.y>=20&&m.y<=100){
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								a[i][j].data=-1;
								a[i][j].no=a[i][j].end=a[i][j].start=0;
								a[i][j].color=RGB(0,191,255);
							}
						}
						start={0,0};
						end={0,0};
						Fill(a,n,n,length);
					}
					else if(m.x>=40&&m.x<=280){
						if(m.y>=20&&m.y<=100){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							BFS(a,start,end,n);
						}
						else if(m.y>=120&&m.y<=200){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							DBFS(a,start,end,n);
						}
						else if(m.y>=220&&m.y<=300){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							vector<pair<int,int> > v;
							v.clear();
							DFS(a,start,end,n,start,v);
						}
						else if(m.y>=320&&m.y<=400){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							vector<pair<int,int> > v;
							v.clear();
							R_DFS(a,start,end,n,start,v);
						}
						else if(m.y>=420&&m.y<=500){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							AStar(a,start,end,n);
						}
						else if(m.y>=520&&m.y<=600){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							AStar_2(a,start,end,n);
						}
						else if(m.y>=620&&m.y<=700){
							for(int i=1; i<=n; i++){
								for(int j=1; j<=n; j++){
									int k=a[i][j].no+a[i][j].start+a[i][j].end;
									if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
								}
							}
							DIJ(a,start,end,n);
						}
					}
					else if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
						Fill(a,n,n,length);
						int xx=(m.x-300)/length+1,yy=m.y/length+1;
						if(make_pair(yy,xx)==end||make_pair(yy,xx)==start){
							break;
						}
						if(a[yy][xx].no==1) a[yy][xx].no=0;
						else a[yy][xx].no=1;
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						Fill(a,n,n,length);
					}
					break;
				case WM_RBUTTONDOWN:
					if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
						a[end.first][end.second].data=-1;
						Fill(a,n,n,length);
						int xx=(m.x-300)/length+1,yy=m.y/length+1;
						if(make_pair(yy,xx)==end||make_pair(yy,xx)==start||a[yy][xx].no==1){
							break;
						}
						a[end.first][end.second].end=0;
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						end={yy,xx};
						a[end.first][end.second].end=1;
						Fill(a,n,n,length);
					}
					break;
				case WM_MBUTTONDOWN:
					if(m.x>=300&&m.x<=300+n*length&&m.y>=0&&m.y<=n*length){
						Fill(a,n,n,length);
						int xx=(m.x-300)/length+1,yy=m.y/length+1;
						if(make_pair(yy,xx)==end||make_pair(yy,xx)==start||a[yy][xx].no==1){
							break;
						}
						a[start.first][start.second].start=0;
						for(int i=1; i<=n; i++){
							for(int j=1; j<=n; j++){
								int k=a[i][j].no+a[i][j].start+a[i][j].end;
								if(k==0) a[i][j].data=-1,a[i][j].color=RGB(0,191,255); 
							}
						}
						start={yy,xx};
						a[start.first][start.second].start=1;
						Fill(a,n,n,length);
					}
					break;
			}
		}
	}
	return 0;
}

三连一下再走吧，求求了。

Programming_Konjac
关注
  • 10
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
c/c++基于 A*搜索算法的简单迷宫游戏开发
weixin_44242313的博客
12-24 1743
前言 在Visual Studio 2019开发环境上以C/C++为编程语言，用DFS随机生成简单的迷宫，用A*搜索算法实现迷宫最短路径的自动搜素，并运用easyx库实现可视化。 实验要求与目标 1） 迷宫游戏是非常经典的游戏，在该题中要求随机生成一个迷宫，并求解迷宫。 2）要求查找并理解迷宫生成的算法，并尝试用两种不同的算法来生成随机的迷宫。 3）要求游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘 方向键控制，并在行走路径上留下痕迹；系统走迷宫路径要求基于 A*算法实现，输 出走迷宫
数据结构（c++）--炸弹人游戏（BFS）
qq_63533863的博客
07-14 1874
找出炸弹放在哪里消灭的敌人最多 样例输入： 样例输出：
C++迷宫生成和BFS/DFS寻路
TeAmo
10-30 194
#include <iostream> #include<graphics.h> #include<vector> #include<stack> #include<queue> using namespace std; #define W 801 #define S 801 #define X 1 struct point { int x, y; }; void initMap(vector<vector<int>&g.
可视化对比搜索算法（DFS/BFS）
qq_52693278的博客
04-23 465
简介： 深度优先搜索（DFS）和广度优先搜索（BFS）是两大最基本的搜索算法，本程序旨在用可视化的方法帮初学者更好的理解两个搜索算法的区别。 本程序可以随机生成带有障碍物的地图和起点，并分别用两种搜索算法进行可视化遍历。 注意： 本程序在 Visual Studio 2022 上编译通过，需要将项目字符集更改为多字节字符集才能运行 运行本程序需要安装第三方库EasyX，下载网址：https://easyx.cn/ // 编译环境：Visual Studio 2022，EasyX_2022011
迷宫寻路-Easyx演示
TeAmo
07-05 190
从入口开始，检测当前位置的四个方向是否存在可行的位置P，将P放入队列中，将当前位置存储的距离加1后，替换位置P的值。接着从队列中取出下一位置。重复同样的操作，直到下一个位置是出口即可停止。它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。寻找最短路径则比较简单，经过的位置都存储了距离入口的距离，从出口的距离逆向寻找。最短路径可能不止一条。
C++深度优先和广度优先的实现
Howl_1的博客
01-27 1293
C++深度优先和广度优先的实现前言源码如下：测试结果深度优先（栈实现）和广度优先（队列实现）图解 前言 本篇文章为笔者的读书笔记，未经允许请勿转载。如果对你有帮助记得点个赞(●’◡’●) 本文主要讲的深度优先算法和广度优先算法的区别，其中深度优先有两种实现方式，一种是递归法，另一种是非递归（栈实现），而广度优先就是队列的实现； 后面还会以图形表述栈实现和队列实现；且用到了图形库easyx； 源码如下： main #include <iostream> #include<vector
拯救007(基于c++，easyx)
fate_486的博客
01-07 1070
拯救007的基于c++和easyx的简单实现
数据结构（12）----图（遍历、最小生成树、easyX可视化）
孔晨瑞的博客
01-28 3763
从图的某一顶点出发访问遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。 深度优先遍历（Depth_Frist_Search），也有称为深度优先搜索，简称为DFS。 DFS：它从图中某个顶点V出发，访问此顶点，然后从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。若图中尚有顶点未被访问，则另选图中一个未曾...
C++ 高仿easyX图形库
一个神奇的博客
09-25 1740
C++ 高仿easyX图形库 众所周知，easyX是个很想的东西 不过，easyX目前只支持Visual Studio,这对于初学者十分不利 既然这样，作者大大就干了一件非常非常非常非常非常非常伟大的事情： 把easyX还原到Dev-C++ 上！！！！！ 教程还没准备好… 不过不要紧，作者先上献上代码~~~ //ggcc图形库 //ggcc_graphics.h /*-----------------------------------------------------------------
利用easyX图形库画迷宫问题的路径
weixin_43527608的博客
12-28 2896
文章目录前言1、迷宫问题1.1 问题描述：1.2 实验目的：2、函数原型及功能3、关键内容3.1 如何记录bfs算法访问各个路径中点的横纵坐标3.2 如何用VC6.0输出最短路径图3.3 链式队列的基本操作3.4 宽度优先搜索算法4、实验截图 前言 源码点这里： 数据结构课设上抽到了迷宫问题，所以想记录一下完成的过程。编辑器是Visual c++ 6.0（说起这个就一把辛酸泪啊。。。 老师说要把最短的路径画出来，用easyX图形库就可以画。于是我就去网上找“如何在codeblocks上运用easyX图形
象棋_fourvn7_C++象棋ai_C++_软件设计_easyX_
09-29
总的来说，这个项目展示了如何将理论知识如博弈论和搜索算法应用于实际的软件开发中，同时也演示了C++语言在游戏开发中的应用和easyX库的使用技巧，对于学习C++编程和游戏AI开发的初学者来说，是一个非常有价值的...
基于C++五子棋源码有图形界面
05-11
5. 数据结构与算法：为了高效地实现五子棋的逻辑，可能需要用到一些数据结构，如栈（用于回溯）和队列（用于搜索），以及特定的查找和判断算法，如深度优先搜索（DFS）或广度优先搜索（BFS）来辅助判断是否有五子...
huarongdao.rar_easyX_easyX华容道_hhuarongdao
09-21
比如，华容道的解决方案通常需要深度优先搜索（DFS）或广度优先搜索（BFS）等算法来寻找路径。在实现中，开发者可能会用到栈或队列来辅助搜索，同时利用回溯法避免走进死胡同。 总的来说，"huarongdao.rar_easyX_...
算法日记day 45（单调栈之每日温度|接雨水）
m0_74980681的博客
08-22 858
如果大于，则取栈顶元素为中间值并弹出栈顶元素，将遍历的元素与新的栈顶元素值比较取较小者，减去中间值得到高度h，然后栈顶元素下标值减去当前遍历的元素下标值再减一得到宽度w，最后高×宽得到面积，并记录，重复上述操作，直到遍历结束。第三种，如果遍历的元素值大于栈顶元素，用该下标减去栈顶元素下标，并将栈顶元素弹出，继续用该元素与新的栈顶元素比较，如果小于等于，则压入栈，如果大于，重复第三步操作。第一种，如果之后遍历的元素值小于栈顶压入的元素，将该元素的下标压入栈中。如果小于栈顶元素值，则压入栈内。
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 355
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
算法025：前缀和
最新发布
m0_62319039的博客
08-22 210
算法025：前缀和
计算机毕业设计选题推荐-二手房价分析与预测-Python爬虫可视化-算法
IT研究室的博客
08-21 874
随着城市化进程的加快和房地产市场的发展，二手房市场日益活跃。二手房价格不仅受到经济、政策、地理位置等多种因素的影响，还与房屋本身的结构、面积、建造年代等属性密切相关。根据国家统计局的数据，近年来，二手房交易量持续增长，房价波动也成为社会关注的焦点。有效的二手房价分析与预测对于政府制定房地产政策、投资者做出投资决策以及普通购房者选择购房时机都具有重要意义。本课题旨在开发一个二手房价分析与预测系统，通过该系统，管理员和用户能够对二手房市场进行深入的数据分析和房价预测。
智能微气候:精准调控背后的算法革命
u010079117的博客
08-20 977
通过迁移学习,优化后的策略可快速移植到新的设施环境、新的作物品种,实现农业专家知识的规模化复用。农业知识图谱是智慧农业的基础设施。未来,LLM与5G、IoT等新一代信息技术的融合,将进一步提升设施农业的智能化水平,实现更精准、更高效、更环保的设施种植模式。另一方面,LLM可以学习农业专家的经验知识,通过知识蒸馏等技术,将专家经验转化为可解释、可迁移的计算机程序,助力农业生产智能化。温室、养殖舍等设施通过对光、温、水、气、肥等环境要素的调控,为作物和畜禽营造最适宜的生长环境,实现农业生产的高产、优质、高效。
最小区间00
青釉Oo的博客
08-21 490
最小区间
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Programming_Konjac

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值