Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
23507 | qwertyuiop | 【搜索】海战 | C++ | 解答错误 | 0 MS | 264 KB | 595 | 2023-07-15 16:46:12 |
#include <bits/stdc++.h> using namespace std; int n,m,ans; char a[105][105]; bool st[105][105]; int dx[8]={-1,-1,-1,0,0,1,1,1},dy[8]={-1,0,1,-1,1,-1,0,1}; void dfs(int x,int y){ for(int i=0;i<8;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(nx>=0&&nx<n&&ny>=0&&ny<m&&!st[nx][ny]&&a[nx][ny]=='#'){ st[nx][ny]=true; dfs(nx,ny); } } } int main() { cin>>n>>m; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]=='#'&&!st[i][j]){ dfs(i,j); ans++; } } } cout<<"There are "<<ans<<" ships."; return 0; }