結果
問題 | No.2456 Stamp Art |
ユーザー |
![]() |
提出日時 | 2023-09-01 22:42:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,314 bytes |
コンパイル時間 | 4,325 ms |
コンパイル使用メモリ | 257,092 KB |
最終ジャッジ日時 | 2025-02-16 17:02:25 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 WA * 1 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using namespace std; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll mod=998244353; ll inf=100990999999999909; int main(){ ll h,w; cin >> h >> w; vector<vector<char>>s(h+2,vector<char>(w+2,'.')); for (ll i = 0; i < h; i++) { for (ll j = 0; j < w; j++) { cin >> s[i+1][j+1]; } } vector<vector<ll>>hh(h+2),ww(w+2); for (ll i = 1; i <=h; i++) { for (ll j = 0; j <=w+1; j++) { if (s[i][j]=='.') { hh[i].push_back(j); } } } for (ll i = 1; i <=w; i++) { for (ll j = 0; j <=h+1; j++) { if (s[j][i]=='.') { ww[i].push_back(j); } } } ll ans=inf; for (ll i = 1; i <=h; i++) { for (ll j = 1; j <=w; j++) { if (s[i][j]=='#') { ll v=lower_bound(hh[i].begin(),hh[i].end(),j)-hh[i].begin(); ans=min(ans,hh[i][v]-hh[i][v-1]-1); v=lower_bound(ww[j].begin(),ww[j].end(),i)-ww[j].begin(); ans=min(ans,ww[j][v]-ww[j][v-1]-1); } } } cout << ans << endl; }