結果
問題 | No.402 最も海から遠い場所 |
ユーザー | wing3196 |
提出日時 | 2016-07-22 22:42:21 |
言語 | C++11 (gcc 11.4.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,051 bytes |
コンパイル時間 | 1,454 ms |
コンパイル使用メモリ | 166,380 KB |
実行使用メモリ | 813,544 KB |
最終ジャッジ日時 | 2024-04-24 05:45:29 |
合計ジャッジ時間 | 7,703 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 4 ms
12,480 KB |
testcase_01 | AC | 4 ms
13,892 KB |
testcase_02 | AC | 6 ms
14,536 KB |
testcase_03 | AC | 4 ms
12,484 KB |
testcase_04 | AC | 5 ms
12,872 KB |
testcase_05 | AC | 4 ms
12,744 KB |
testcase_06 | AC | 4 ms
13,760 KB |
testcase_07 | AC | 4 ms
12,740 KB |
testcase_08 | AC | 5 ms
13,124 KB |
testcase_09 | AC | 4 ms
13,512 KB |
testcase_10 | AC | 5 ms
13,256 KB |
testcase_11 | AC | 5 ms
12,740 KB |
testcase_12 | AC | 5 ms
12,996 KB |
testcase_13 | AC | 16 ms
17,476 KB |
testcase_14 | AC | 9 ms
14,916 KB |
testcase_15 | AC | 63 ms
37,112 KB |
testcase_16 | AC | 92 ms
49,376 KB |
testcase_17 | AC | 1,077 ms
445,132 KB |
testcase_18 | AC | 1,797 ms
119,512 KB |
testcase_19 | MLE | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long const int INF = LLONG_MAX/2; const int dx[] = {1, 1, 1, 0, -1, -1, -1, 0}, dy[] = {-1, 0, 1, 1, 1, 0, -1, -1}; int H, W; char fld[3002][3002]; bool isUsed[3002][3002]; signed main() { fill(fld[0], fld[0] + 3002*3002, '.'); cin >> H >> W; queue< pair< pair<int, int>, int> > q; for (int i = 1; i < H + 1; i++) { for (int j = 1; j < W + 1; j++) { cin >> fld[i][j]; } } for (int i = 0; i < H + 2; i++) { for (int j = 0; j < W + 2; j++) { if (fld[i][j] == '.') q.push(make_pair(make_pair(j, i), 0)); } } int ma = 0; while (!q.empty()) { pair<int, int> p = q.front().first; int cost = q.front().second; q.pop(); if (isUsed[p.second][p.first]) continue; isUsed[p.second][p.first] = true; ma = cost; for (int i = 0; i < 8; i++) { int nx = p.first + dx[i], ny = p.second + dy[i]; if (nx < 0 || W + 2 <= nx || ny < 0 || H + 2 <= ny) continue; q.push(make_pair(make_pair(nx, ny), cost + 1)); } } printf("%lld\n", ma); return 0; }