Comment

RockyChen0205: 2023-10-29 22:37:58
编译器是g++，使用gcc编译从第一句就开始莫名报错，气死个人(╬▔皿▔)╯
代码如下：
#include<iostream>
#include<vector>
#include<utility>
using namespace std;
pair<int,int> coordinate0;
pair<int,int> coordinate1;
char map[100][100];      // 存储地图
bool vis[100][100];       
int cors[4]={0,0,-1,1};  
int stra[4]={1,-1,0,0};
int w,h;

bool dfs(int x,int y){
	if(x==coordinate1.first&& y==coordinate1.second){
		return true;   //成功到达终点，返回true
	}
	vis[x][y]=1;

	bool isExist=false;
	for(int i=0;i<4;i++){
		int pre=x+cors[i];
		int pry=y+stra[i];
		if(pre<h && pre>=0 && pry<w && pry>=0&& map[pre][pry]!='#'
			&& !vis[pre][pry]){
			isExist=isExist|dfs(pre,pry); //做与运算，如果从这个点开始探索的路径有一个是可行的，isExist就会为true
		}
	}
	vis[x][y]=0;   //回溯操作的必要一步
	return isExist;
}
int main(){
	int T;
	cin>>T;
	vector<bool> result;
	for(int i=0;i<T;i++){
		cin>>h>>w;
		for(int x=0;x<h;x++){
			for(int y=0;y<w;y++){
				cin>>map[x][y];
				if(map[x][y]=='S') {
					coordinate0.first=x;
					coordinate0.second=y;  // 标记好起点
				}
				else if(map[x][y]=='G'){
					coordinate1.first=x;
					coordinate1.second=y;  //标记好终点
				}
			}
		}
		if(dfs(coordinate0.first,coordinate0.second)) result.push_back(true);
		else result.push_back(false);
	}
	for(int i=0;i<result.size();i++){
		if(result[i]==true) cout<<"exist!"<<endl;
		else  cout<<"not exist!"<<endl;
	}
}