結果

問題 No.640 76本のトロンボーン
コンテスト
ユーザー imulan
提出日時 2018-03-09 16:43:28
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,709 bytes
コンパイル時間 1,735 ms
コンパイル使用メモリ 170,968 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-20 17:23:28
合計ジャッジ時間 2,492 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i))
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define fi first
#define se second
#define dbg(x) cout<<#x" = "<<((x))<<endl
template<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}

bool sur(const vector<string> &s){
    int n = s.size();
    rep(i,n){
        if(s[0][i]=='#') return false;
        if(s[n-1][i]=='#') return false;
        if(s[i][0]=='#') return false;
        if(s[i][n-1]=='#') return false;
    }
    return true;
}

int calc(const vector<string> &s){
    int n = s.size();
    int ret = 0;
    // horizontal one
    for(int y:{0,n-1})for(int x:{0,1}){
        vector<string> t(s);
        int tmp = 0;

        bool ok = true;
        rep(i,n-1) ok &= (t[y][x+i]=='.');
        if(ok){
            ++tmp;
            rep(i,n-1) t[y][x+i] = '#';
        }

        // vertical
        rep(i,n){
            rep(j,2){
                bool place = true;
                rep(k,n-1) place &= (t[j+k][i]=='.');

                if(place){
                    ++tmp;
                    rep(k,n-1) t[j+k][i] = '#';
                }
            }
        }
        ret = max(ret, tmp);
    }
    return ret;
}

int main(){
    int n;
    cin >>n;
    vector<string> s(n);
    rep(i,n) cin >>s[i];

    int ans = 0;
    if(sur(s)) ans = 4;
    ans = max(ans, calc(s));

    rep(i,n)rep(j,i) swap(s[i][j], s[j][i]);
    ans = max(ans, calc(s));

    cout << ans << endl;
    return 0;
}
0