1. 你只输入了一行,而它要输入N*
M的矩阵
1. 它要的是竖或横的,你用广搜可能会找到拐弯的队列
其实这道题根本不用bfs,只要输出(横+竖)即可
by 李宗洁Jimmy @ 2023-03-26 14:33:12
@[EZAIJ](/user/823725)
```ccp
#include <iostream>
using namespace std;
int n,m,r,ans,dx[2]={0,1},dy[2]={1,0};//位移向量,分别是朝下和朝右
char map[105][105];
void skim(int x,int y,int i,int j)//dfs
{
if(j>r){//满足条件则ans++
++ans;
return ;
}
if(map[x][y]!='.'||x<0||y<0||x>=n||y>=m)//处理越界和障碍
return ;
skim(x+dx[i],y+dy[i],i,j+1);
return ;
}
int main()
{
cin>>n>>m>>r;
for(int i=0;i<n;i++)
cin>>map[i];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(map[i][j]=='.')
for(int k=0;k<2;k++)
skim(i,j,k,1);
if(r==1)
ans/=2;//r=1时特判
cout<<ans<<endl;
return 0;
}
by lienze2012 @ 2023-04-02 21:38:38
```cpp
求关注
by lienze2012 @ 2023-04-02 21:40:01
@[lienze2012](/user/921677) 感谢大佬的代码,明白了,忘了处理队列长度了orz已关注
by EZAIJ @ 2023-04-04 21:45:22