Advertisement
pb_jiang

1703 e

Jul 12th, 2022
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <assert.h>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. template <class T> using mpq = priority_queue<T, vector<T>, greater<T>>;
  6. using ll = long long;
  7. using pii = pair<int, int>;
  8.  
  9. int t, n;
  10. int g[1 << 7][1 << 7];
  11.  
  12. int main(int argc, char **argv)
  13. {
  14.     // printf("hello world\n");
  15.     scanf("%d", &t);
  16.     while (t--) {
  17.         scanf("%d", &n);
  18.         // printf("t:%d, n:%d\n", t, n);
  19.         for (int i = 0; i < n; ++i) {
  20.             for (int j = 0; j < n; ++j) {
  21.                 scanf("%d", &g[i][j]);
  22.             }
  23.         }
  24.         int total = 0;
  25.         for (int i = 0; i < n / 2; ++i) {
  26.             for (int j = 0; j < n / 2; ++j) {
  27.                 int ocnt = 0;
  28.                 ocnt += g[i][j];
  29.                 ocnt += g[n - j - 1][i];
  30.                 ocnt += g[n - i - 1][n - j - 1];
  31.                 ocnt += g[j][n - i - 1];
  32.  
  33.                 total += min(ocnt, 4 - ocnt);
  34.             }
  35.         }
  36.         printf("%d\n", total);
  37.     }
  38.     return 0;
  39. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement