BOJ 10589 - 마법의 체스판

BOJ 10589 - 마법의 체스판

무조건 가로로 쭉 바꿔주고 세로로 바꿔주는게 최적이다.

void solve() {
   int n, m;
   cin >> n >> m;
   vector<array<int, 4>> ans;
   for (int y = 2; y <= n; y += 2) {
      ans.pb({y, 1, y, m});
   }
   for (int x = 2; x <= m; x += 2) {
      ans.pb({1, x, n, x});
   }

   cout << sz(ans) << endl;
   for (auto &[y1, x1, y2, x2]: ans)
      cout << y1 << ' ' << x1 << ' ' << y2 << ' ' << x2 << endl;
}