Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
44604 YOYOLEE-李昕颖 农作物 C++ 通过 0 MS 284 KB 804 2024-03-31 15:42:11

Tests(1/1):


#include<bits/stdc++.h> using namespace std; bool vis[501][501]; char a[501][501]; int n,m; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; struct node{ int x,y; }; void bfs(int x,int y){ queue<node> q; q.push({x,y}); vis[x][y]=1; while(!q.empty()){ node F=q.front(); q.pop(); for(int i=0;i<4;i++){ int x1=F.x+dx[i]; int y1=F.y+dy[i]; if(x1<=n&&x1>=1&&y1<=m&&y1>=1){ if(vis[x1][y1]==0){ if(a[x1][y1]=='R'){ q.push({x1,y1}); vis[x1][y1]=1; } } } } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } int ans=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i][j]=='R'&&!vis[i][j]){ bfs(i,j); ans++; } } } cout<<ans; return 0; }


测评信息: