結果
問題 | No.402 最も海から遠い場所 |
ユーザー |
|
提出日時 | 2016-07-23 01:44:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 233 ms / 3,000 ms |
コード長 | 1,416 bytes |
コンパイル時間 | 1,904 ms |
コンパイル使用メモリ | 171,212 KB |
実行使用メモリ | 50,100 KB |
最終ジャッジ日時 | 2024-11-06 14:16:50 |
合計ジャッジ時間 | 3,913 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;using i32 = int32_t; using i64 = int64_t; using str = string;using u32 = uint32_t; using u64 = uint64_t; using usize = size_t;using f64 = double_t; template <typename T> using vec = vector<T>;#define times(n, i) for (i64 i = 0; i < (n); ++i)#define range(n, m, i) for (i64 i = (n); i < (m); ++i)#define upto(n, m, i) for (i64 i = (n); i <= (m); ++i)#define downto(n, m, i) for (i64 i = (n); i >= (m); --i)#define foreach(xs, x) for (auto &x : (xs))#define all(xs) (xs).begin(), (xs).end()#define sortall(xs) sort(all(xs))#define reverseall(xs) reverse(all(xs))#define uniqueall(xs) (xs).erase(unique(all(xs)), (xs).end())#define maximum(xs) (*max_element(all(xs)))#define minimum(xs) (*min_element(all(xs)))#define even(x) (((x) & 1) == 0)#define odd(x) (((x) & 1) == 1)#define append emplace_backconst i64 MOD = 1000000007;i32 h, w;vec<str> m;i32 dp[3001][3001];i32 main(){cin >> h >> w;m.resize(h);times(h, i) {cin >> m[i];}i32 ans = 0;times(h, i) {times(w, j) {if (m[i][j] == '.')dp[i+1][j+1] = 0;elsedp[i+1][j+1] = min(dp[i][j], min(dp[i][j+1], dp[i+1][j])) + 1;ans = max(ans, dp[i+1][j+1]);}}cout << (ans+1)/2 << endl;return 0;}