提出 #75234546

---

ソースコード 拡げる

#line 2 "/Users/blue_jam/ProconLibrary/misc/template.hpp"

#include <atcoder/all>
#include <bits/stdc++.h>

using namespace std;
using namespace atcoder;

#define ALL(x) (x).begin(), (x).end()

using ll = long long;
#ifndef EPS
const double eps = 1e-10;
#else
const double eps = EPS;
#endif
#line 2 "abc455/B/main.cpp"


void solve(long long H, long long W, std::vector<std::string> S) {
    ll ans = 0;
    for (ll si = 0; si < H; si++) {
        for (ll sj = 0; sj < W; sj++) {
            for (ll ei = si; ei < H; ei++) {
                for (ll ej = sj; ej < W; ej++) {
                    bool ok = true;
                    for (ll i = si; i <= ei; i++) {
                        for (ll j = sj; j <= ej; j++) {
                            ok = ok && S[i][j] == S[si + ei - i][sj + ej - j];
                        }
                    }
                    if (ok) ans++;
                }
            }
        }
    }
    cout << ans << endl;
}

int main() {
    long long H;
    std::scanf("%lld", &H);
    long long W;
    std::scanf("%lld", &W);
    std::vector<std::string> S(H);
    for(int i = 0 ; i < H ; i++){
        std::cin >> S[i];
    }
    solve(H, W, std::move(S));
    return 0;
}

提出情報

ジャッジ結果