题目：1113. 红与黑 【蓝桥杯|acwing 1113. 红与黑（蓝桥杯）】
文章图片
文章图片
#includeusing namespace std;
typedef long long LL;
typedef pairPII;
const int N=1e5+10;
const int mod=100000007;
int fx[4]={0,0,1,-1},fy[4]={1,-1,0,0};
int w,h;
char a[25][25];
int main(){
while(cin>>w>>h){
if(w==0&&h==0) break;
int s1,s2;
for(int i=0;
i>a[i][j];
if(a[i][j]=='@'){
s1=i,s2=j;
}
}
}
bool sta[25][25];
memset(sta,0,sizeof sta);
queue q;
sta[s1][s2]=1;
q.push({s1,s2});
int ans=0;
while(q.size()){
ans++;
int x=q.front().first;
int y=q.front().second;
//cout<=h||yy<0||yy>=w) continue;
if(a[xx][yy]=='#'||sta[xx][yy]) continue;
sta[xx][yy]=1;
q.push({xx,yy});
}
}
cout< 推荐阅读
- C语言与C++编程|C语言学习方法、学习平台及项目推荐
- 强化学习|强化学习笔记（七）演员-评论家算法（Actor-Critic Algorithms）及Pytorch实现
- C++|C++应用程序列表(来自Bjarne Stroustrup)
- Python学习笔记|Newton法求解非线性方程（Python实现)
- Linux知识读书笔记
- LeetCode编程题解法汇总|力扣解法汇总393- UTF-8
- 九章算法班 2021 版无密
- 图神经网络|什么是机器学习、深度学习、图神经网络（）
- 技术知识|为什么说BP神经网络就是人工神经网络的一种（）