解题思路:
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语言程序设计教程(第三版)课后习题6.9 (C++代码)论pow函数的应用浏览:1027 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2468 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:733 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:668 |
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
【出圈】 (C语言代码)浏览:796 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
剪刀石头布 (C语言代码)浏览:1755 |
出圈】指针malloc版浏览:355 |
sizeof的大作用 (C语言代码)浏览:1028 |