Language: C

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> P;
typedef pair<ll, ll> PL;

const ll MOD = 1000000007;
const ll INF_LL = (ll)1000000007 * 1000000007;
const int INF_INT = (int)1000000007;
const double PI = 3.14159265358979323846;

const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};

#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define rep(i, n) FOR(i, 0, n)
#define rrep(i, n) for (int i = ((int)(n)-1); i >= 0; i--)
#define irep(itr, st) for (auto itr = (st).begin(); itr != (st).end(); ++itr)
#define irrep(itr, st) for (auto itr = (st).rbegin(); itr != (st).rend(); ++itr)

#define m0(x) memset((x), 0, sizeof((x)))
#define m1(x) memset((x), -1, sizeof((x)))

// xにはvectorなどのコンテナ
#define ALL(x) (x).begin(), (x).end()  // sortなどの引数を省略したい
#define RALL(x) (x).rbegin(), (x).rend()  // sortなどの引数を省略したい
#define SIZE(x) ((ll)(x).size())     // sizeをsize_tからllに直しておく
#define MAX(x) *max_element(ALL(x))  //最大値を求める
#define MIN(x) *min_element(ALL(x))  //最小値を求める
#define all(x) (x).begin(), (x).end()

//略記
#define pb emplace_back  // vectorヘの挿入
#define mp make_pair     // pairのコンストラクタ
#define F first          // pairの一つ目の要素
#define S second         // pairの二つ目の要素

#define BITCOUNT __builtin_popcount
#define BITCOUNT_LL(x) __builtin_popcountll(x)

#define perm(c)             \
  sort(all(c));             \
  for (bool c##p = 1; c##p; \
       c##p = next_permutation(all(c)))  //順列 123 132 213 231 312 321

#define BIT(n) (1LL << (n))

#ifdef DEBUG
#define PRINT(A) std::cout << (#A) << ": " << (A) << std::endl;
#else
#define PRINT(A)
#endif

//入力高速化
struct IoSetup {
  IoSetup() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(20);
  }
} iosetup;

template <class T>
inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}

template <class T>
inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}

int sheet[600][600];
int seen[600][600];

struct pos {
  int x, y, cost;
  pos(int _x, int _y, int _cost) {
    x = _x;
    y = _y;
    cost = _cost;
  }
};

signed main() {
  int N;
  cin >> N;
  int count = 0;
  vector<int> posX;
  vector<int> posY;
  rep(i, N) {
    rep(j, N) {
      count++;
      int p;
      cin >> p;
      p--;
      int h = p / N;
      int w = p % N;
      
      sheet[w][h] = count;
      posX.pb(w);
      posY.pb(h);
    }
  }
  int ans = 0;
  rep(i, N * N) {
    // BFS
    // queに入れるデータは、都度変更必要。構造体作ったほうがいいケース多い。
    queue<pos> que;
    //ここでは深さで管理しているが、何を入れるかは問題次第
    vector<vector<int>> hateCount(N, vector<int>(N, INF_INT));
    //開始地点をQueueに突っ込む（ここでは複数の開始点を想定）
    PRINT(posX[i])
    PRINT(posY[i])
    que.push(pos(posX[i], posY[i], 0));
    int minCost = INF_INT;
    while (!que.empty()) {
      auto now = que.front();
      que.pop();
      int x = now.x;
      int y = now.y;
      int cost = now.cost;

      if (cost >= minCost) continue;

      rep(j, 4) {
        int hate = 0;
        int nextX = x + dx[j];
        int nextY = y + dy[j];
        PRINT(i)
        PRINT(sheet[nextX][nextY])
        PRINT(nextX)
        PRINT(nextY)
        if (nextX >= N || nextX < 0 || nextY >= N || nextY < 0) {
          PRINT(cost)
          chmin(minCost, cost);
          continue;
        }
        int nextCost = cost;
        if (hateCount[nextX][nextY] != INF_INT) continue;
        if (sheet[nextX][nextY] >= i){
          nextCost++;
        }
        PRINT(cost)
        PRINT(nextCost)
        //ここでは深さで管理しているが、何を入れるかは問題次第。
        //基本的には、すでに一度見ているか管理できればいい。
        hateCount[nextX][nextY] = nextCost;
        que.push(pos(nextX, nextY, nextCost));
      }
    }
    PRINT(minCost)
    ans += minCost;
  }

  cout << ans << endl;
}

Compiler output:
main.c:1:10: fatal error: bits/stdc++.h: No such file or directory
    1 | #include <bits/stdc++.h>
      |          ^~~~~~~~~~~~~~~
compilation terminated.