Submission #65570108

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>

int main() {
  int N;
  std::cin >> N;

  std::vector<std::string> S(N), T(N);
  for (int i = 0; i < N; i++) std::cin >> S[i];
  for (int i = 0; i < N; i++) std::cin >> T[i];

  int ans = 1e9;
  for (int kaiten = 0; kaiten <= 3; kaiten++) {
    int cnt = 0;
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < N; j++) {
        if (S[i][j] != T[i][j]) cnt++;
      }
    }
    ans = std::min(ans, cnt + kaiten);

    std::vector<std::string> Ss(N, std::string(N, 'a'));
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < N; j++) {
        Ss[i][j] = S[N-1 - j][i];
      }
    }
    S = Ss;
  }

  std::cout << ans << '\n';

  return 0;
}

Submission Info

Judge Result