17140.cpp

// Authored by : SciEm
// Co-authored by : -
// http://boj.kr/70b3f0b9cc54499fb75be717e215e4f2
#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second

int A[105][105];
int n = 3, m = 3;
int r, c, k;

// 배열을 뒤집는 함수
void transpose() {
  int mx = max(n, m);
  for (int i = 1; i <= mx; i++)
    for (int j = i + 1; j <= mx; j++)
      swap(A[j][i], A[i][j]);
  swap(n, m);
}

void freq_sort(int arr[]) {
  // 문제 조건에 맞게 정렬하는 벡터
  vector<pair<int, int>> v;
  int freq[101] = {};  // freq[0]는 dummy
  for (int j = 1; j <= m; j++)
    freq[arr[j]]++;
  for (int i = 1; i <= 100; i++) {
    if (!freq[i]) continue;
    v.push_back({freq[i], i});
  }
  sort(v.begin(), v.end());
  // 벡터를 기존 배열에 삽입
  int j = 0;
  for (const auto& p : v) {
    if (j == 100) break;
    arr[++j] = p.Y;
    arr[++j] = p.X;
  }
  m = max(m, j);
  fill(arr + j + 1, arr + m + 1, 0);
}

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> r >> c >> k;
  for (int i = 1; i <= 3; i++)
    for (int j = 1; j <= 3; j++)
      cin >> A[i][j];

  int ans = 0;
  while (A[r][c] != k && ans <= 100) {
    bool transposed = false;
    if (n < m) {  // C 연산은 뒤집고 R 연산으로 처리
      transpose();
      transposed = true;
    }
    for (int i = 1; i <= n; i++)
      freq_sort(A[i]);
    if (transposed) transpose();
    ans++;
  }
  cout << (ans > 100 ? -1 : ans);
}