結果

問題 No.640 76本のトロンボーン
コンテスト
ユーザー ミドリムシ
提出日時 2018-01-26 23:50:24
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 3,599 bytes
コンパイル時間 793 ms
コンパイル使用メモリ 78,632 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-25 06:44:52
合計ジャッジ時間 1,567 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 13 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    int N;
    cin >> N;
    vector<string> space(N);
    for(int i = 0; i < N; i++){
        cin >> space[i];
    }
    int candidate_for_ans[14] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    for(int g = 0; g < 2; g++){
        for(int i = 0; i < 2; i++){
            for(int j = 0; j < N; j++){
                bool if_can_push_trombone = true;
                for(int k = !i; k < N - i; k++){
                    if(space[j][k] == '#'){
                        if_can_push_trombone = false;
                        break;
                    }
                }
                candidate_for_ans[i + g * 7] += if_can_push_trombone;
            }
            bool if_can_push_trombone_in_edge = true;
            for(int j = 1; j < N - 1; j++){
                if(space[j][i * (N - 1)] == '#'){
                    if_can_push_trombone_in_edge = false;
                    break;
                }
            }
            candidate_for_ans[i + g * 7] += if_can_push_trombone_in_edge * (space[i * (N - 1)][0] != '#' || space[i * (N - 1)][N - 1] != '#');
        }
        for(int h = 0; h < 2; h++){
            for(int i = 0; i < 2; i++){
                for(int j = !h; j < N - h; j++){
                    bool if_can_push_trombone = true;
                    for(int k = !i; k < N - i; k++){
                        if(space[j][k] == '#'){
                            if_can_push_trombone = false;
                            break;
                        }
                    }
                    candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone;
                }
                bool if_can_push_trombone = true;
                for(int j = !h; j < N - h; j++){
                    if(space[h * (N - 1)][j] == '#'){
                        if_can_push_trombone = false;
                        break;
                    }
                }
                candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone;
                bool if_can_push_trombone_in_edge = true;
                for(int j = !h; j < N - h; j++){
                    if(space[j][i * (N - 1)] == '#'){
                        if_can_push_trombone_in_edge = false;
                        break;
                    }
                }
                candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone_in_edge;
            }
        }
        for(int i = 0; i < N; i++){
            bool if_can_push_trombone = true;
            for(int j = 1; j < N - 1; j++){
                if(space[i][j] == '#'){
                    if_can_push_trombone = false;
                    break;
                }
            }
            candidate_for_ans[6 + g * 7] += if_can_push_trombone * (space[i][0] != '#' || space[i][N - 1] != '#');
        }
        vector<string> new_space(N);
        for(int i = 0; i < N; i++){
            for(int j = 0; j < N; j++){
                new_space[i].push_back(space[j][i]);
            }
        }
        space = new_space;
    }
    int ans = 0;
    for(int i = 0; i < 14; i++){
        ans = max(ans, candidate_for_ans[i]);
    }
    bool if_can_push_trombone_in_4_edges = true;
    for(int i = 0; i < N; i++){
        for(int j = 0; j < N; j++){
            if(!i || !j || i == N - 1 || j == N - 1){
                if(space[i][j] == '#'){
                    if_can_push_trombone_in_4_edges = false;
                    break;
                }
            }
        }
    }
    cout << max(ans, if_can_push_trombone_in_4_edges * 4) << endl;
}
0