結果
問題 |
No.402 最も海から遠い場所
|
ユーザー |
![]() |
提出日時 | 2024-11-10 20:20:39 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,013 bytes |
コンパイル時間 | 1,728 ms |
コンパイル使用メモリ | 173,316 KB |
実行使用メモリ | 121,308 KB |
最終ジャッジ日時 | 2024-11-10 20:20:47 |
合計ジャッジ時間 | 6,934 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 9 WA * 10 |
ソースコード
#include<bits/stdc++.h> #define FL(i,a,b) for(int i=(a);i<=(b);i++) #define FR(i,a,b) for(int i=(a);i>=(b);i--) #define ll long long #define PII pair<int,int> using namespace std; const int MAXN = 3e3 + 10; const int inf = 0x3f3f3f3f; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; char c[MAXN][MAXN]; int dis[MAXN][MAXN]; int main(){ int H,W; scanf("%d%d",&H,&W); FL(i,1,H) FL(j,1,W) scanf(" %c",&c[i][j]); memset(dis,0x3f,sizeof(dis)); queue<PII>q; FL(i,0,H+1){ FL(j,0,W+1){ if(i<1||i>H||j<1||j>W||c[i][j]=='.') dis[i][j]=0,q.push({i,j}); } } int ans=0; while(!q.empty()){ PII u=q.front(); q.pop(); // printf("(%d,%d) %d\n",u.first,u.second,dis[u.first][u.second]); ans=max(ans,dis[u.first][u.second]); FL(i,0,3){ int x=u.first+dx[i],y=u.second+dy[i]; if(x<1||x>H||y<1||y>W) continue; if(dis[x][y]>dis[u.first][u.second]+1) dis[x][y]=dis[u.first][u.second]+1,q.push({x,y}); } } // FL(i,0,H+1){ // FL(j,0,W+1) printf("%d ",dis[i][j]); // puts(""); // } printf("%d\n",ans); }