#include
#include
using namespace std;
const int N=15;
char s[N][N];
int vis[N][N];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int bx,by,tx,ty,n,m;
int flag=0;
void dfs(int x,int y){
if(xtx&&yty){
flag=1;
return;
}
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&s[xx][yy]!=‘*’){
vis[xx][yy]=1;
dfs(xx,yy);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>s[i][j];
if(s[i][j]==‘S’){
bx=i;
by=j;
}
if(s[i][j]==‘T’){
tx=i;
ty=j;
}
}
}
dfs(bx,by);
if(flag){
cout<<“yes”<<endl;
}
else{
cout<<“no”<<endl;
}
return 0;
}
dfs
#include
#include
using namespace std;
//使用结构体传递变量的值,相当于dfs中形参传递变量的值
struct node {
int x, y;
node(int xx, int yy)
{
x = xx;
y = yy;
}
};
int dir[4][2] = {{1, 0}, {-1, 0}, {0, -1}, {0, 1}};
char s[15][15];
bool vis[15][15];
bool flag;
int n, m;
bool in(int x, int y)
{
return 0 <= x && x < m && 0 <= y && y < n;
}
void bfs(int sx, int sy)
{
queue q;
q.push(node(sx, sy));//以上两行充当dfs形参传递x, y变量的值
vis[sx][sy] = 1;
while (!q.empty())
{
node now = q.front();
q.pop();//访问当前位置并删除
for (int i = 0; i < 4; i++)//向四个方向搜索
{
int tx = now.x + dir[i][0];
int ty = now.y + dir[i][1];
if (in(tx, ty) && s[tx][ty] != ‘*’ && !vis[tx][ty])//满足条件
{
if (s[tx][ty] == ‘T’)//到达终点
{
flag = 1;
return;
}
else
{
vis[tx][ty] = 1;//标记下一个位置
q.push(node(tx, ty));//充当dfs的形参传值,下一次循环相当于dfs的递归调用
}
}
}
}
}
int main()
{
cin >> m >> n;
for (int i = 0; i < m; i++)
{
scanf(“%s”, s[i]);
}
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if (s[i][j] == ‘S’)
{
bfs(i, j);
break;
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!