結果
問題 |
No.402 最も海から遠い場所
|
ユーザー |
![]() |
提出日時 | 2024-11-16 20:40:15 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 970 bytes |
コンパイル時間 | 1,257 ms |
コンパイル使用メモリ | 162,308 KB |
実行使用メモリ | 92,672 KB |
最終ジャッジ日時 | 2024-11-16 20:40:20 |
合計ジャッジ時間 | 4,739 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 WA * 2 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:41:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 41 | scanf("%d%d",&n,&m); | ~~~~~^~~~~~~~~~~~~~ main.cpp:43:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf("%s",s[i]+1); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include<bits/stdc++.h> using namespace std; const int N=3000+5; int n,m,ans,a[N][N],dx[8]={-1,1,0,0,-1,-1,1,1},dy[8]={0,0,-1,1-1,1,-1,1}; char s[N][N]; bool vis[N][N]; void bfs(){ queue<int> qx,qy; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(s[i][j]=='#'){ for(int k=0;k<8;k++){ int nx=i+dx[k],ny=j+dy[k]; if(nx<1||ny<1||nx>n||ny>m||s[nx][ny]=='.'){ qx.push(i),qy.push(j); a[i][j]=1; vis[i][j]=true; break; } } } while(!qx.empty()){ int x=qx.front(),y=qy.front();qx.pop(),qy.pop(); ans=max(ans,a[x][y]); for(int i=0;i<8;i++){ int nx=x+dx[i],ny=y+dy[i]; if(nx<1||ny<1||nx>n||ny>m||vis[nx][ny]||s[nx][ny]=='.') continue; qx.push(nx),qy.push(ny); vis[nx][ny]=true; a[nx][ny]=a[x][y]+1; } } } int main(){ // freopen("refuge.in","r",stdin); // freopen("refuge.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%s",s[i]+1); bfs(); printf("%d",ans); return 0; }