結果

問題 No.3428 Palindromic Path (Easy)
コンテスト
ユーザー rogi52
提出日時 2026-01-10 11:47:43
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 923 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,454 ms
コンパイル使用メモリ 170,828 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-11 13:15:02
合計ジャッジ時間 1,923 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#line 1 "a.cpp"
#include <iostream>
#include <vector>
#include <utility>

int main() {
    int N;
    std::cin >> N;
    std::vector c(N, std::vector(N, char()));
    for(int i = 0; i < N; i++) {
        for(int j = 0; j < N; j++) {
            std::cin >> c[i][j];
        }
    }

    auto check = [&](const std::vector<char>& T) -> bool {
        const int M = ssize(T);
        for(int i = 0; i < M; i++) {
            if(T[i] != T[M - 1 - i]) return false;
        }
        return true;
    };

    int ans = 0;
    std::vector<char> S;
    auto dfs = [&](auto dfs, int i, int j) -> void {
        S.push_back(c[i][j]);
        if(std::pair{i, j} == std::pair{N - 1, N - 1}) {
            if(check(S)) ans += 1;
        } else {
            if(i + 1 < N) dfs(dfs, i + 1, j);
            if(j + 1 < N) dfs(dfs, i, j + 1);
        }
        S.pop_back();
    };
    dfs(dfs, 0, 0);
    std::cout << ans << std::endl;
}
0