結果
問題 | No.402 最も海から遠い場所 |
ユーザー |
![]() |
提出日時 | 2017-01-20 15:17:39 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 513 ms / 3,000 ms |
コード長 | 1,380 bytes |
コンパイル時間 | 527 ms |
コンパイル使用メモリ | 48,204 KB |
実行使用メモリ | 120,296 KB |
最終ジャッジ日時 | 2024-12-23 02:49:51 |
合計ジャッジ時間 | 4,447 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:22:17: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 22 | REP(i,h) scanf("%s", g[i]); | ~~~~~^~~~~~~~~~~~ main.cpp: In function ‘int getInt()’: main.cpp:9:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 9 | inline int getInt(){ int s; scanf("%d", &s); return s; } | ~~~~~^~~~~~~~~~
ソースコード
#define IN(x,s,g) ((x) >= (s) && (x) < (g))#define ISIN(x,y,w,h) (IN((x),0,(w)) && IN((y),0,(h)))#include <cstring>#include <queue>#define REP(i,n) for(int i=0; i<(int)(n); i++)#include <cstdio>inline int getInt(){ int s; scanf("%d", &s); return s; }#include <set>using namespace std;int d[3000][3000];char g[3000][3010];int main(){const int h = getInt();const int w = getInt();REP(i,h) scanf("%s", g[i]);memset(d, -1, sizeof(d));queue<pair<int, int> > q;REP(i,h) REP(j,w) if(g[i][j] == '.') {d[i][j] = 0;q.push(make_pair(j, i));}REP(i,h) {if(d[i][0] == -1) { d[i][0] = 1; q.push(make_pair(0, i)); }if(d[i][w-1] == -1) { d[i][w-1] = 1; q.push(make_pair(w-1, i)); }}REP(i,w) {if(d[0][i] == -1) { d[0][i] = 1; q.push(make_pair(i, 0)); }if(d[h-1][i] == -1) { d[h-1][i] = 1; q.push(make_pair(i, h-1)); }}while (q.size()){const auto data = q.front (); q.pop();const int x = data.first;const int y = data.second;REP(i,3) REP(j,3) {const int xx = x + i - 1;const int yy = y + j - 1;if(ISIN(xx, yy, w, h) && d[yy][xx] == -1){q.push(make_pair(xx, yy));d[yy][xx] = d[y][x] + 1;}}}// REP(i,h) { REP(j,w) printf("%02d ", d[i][j]); puts(""); }int ans = 0;REP(i,h) REP(j,w) ans = max(ans, d[i][j]);printf("%d\n", ans);return 0;}