解题思路:
DFS 核心代码,根据题意添加操作。
void DFS( 状态参数 ) {
if ( 目的状态 ) {
目的操作
return;
}
for ( 搜索方式(移动) )
{
if ( 合法状态 ) {
操作
标记
DFS( 更新状态参数 )
回溯 ( 还原标记 )
}
}
}
注意事项:
参考代码:
#include <iostream>
using namespace std;
char a[100][100];
int x1,x2,y1,y2,n;
int xx[4]={1,-1,0,0};
int yy[4]={0,0,1,-1};
int vis[100][100];
int k=999999;
void dfs(int x,int y,int m)
{
if(a[x][y]=='B')
{
if(k>m) k=m;
return ;
}
}
for(int i=0;i<4;i++)
{
if(a[x][y]!=a[xx[i]+x][yy[i]+y] && xx[i]+x>0 && xx[i]+x<=n && yy[i]+y>0 && yy[i]+y<=n && !vis[xx[i]+x][yy[i]+y])
{
vis[xx[i]+x][yy[i]+y]=1;
dfs(xx[i]+x,yy[i]+y,m+1);
vis[xx[i]+x][yy[i]+y]=0;
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
if(a[i][j]=='A'){x1=i;y1=j;}
if(a[i][j]=='B'){x2=i;y2=j;}
}
}
dfs(x1,y1,0);
cout<<k;
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:668 |
C二级辅导-统计字符 (C语言代码)浏览:528 |
兰顿蚂蚁 (C++代码)浏览:1225 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:910 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1685 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1110 |
Wu-求圆的面积 (C++代码)浏览:1994 |
简单的a+b (C语言代码)浏览:560 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:964 |