Submission #5539298

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
using namespace std;

#define rep(i,n) for(int i=0;i<(n);i++)

int H, W, K;
vector<vector<int>> cpt;
int current_piece_no = 10;

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

void make_piece(int y, int x, int selected_cpt) {
  if (selected_cpt >= K)
    return;

  cpt[y][x] = current_piece_no;

  int nx, ny;
  int mx, my, maxi = -1;
  rep(i, 4) {
    nx = x + dx[i];
    ny = y + dy[i];
    if (nx < 0 || nx >= W || ny < 0 || ny >= H)
      continue;
    if (cpt[ny][nx] >= 10)
      continue;
    if (cpt[ny][nx] > maxi) {
      mx = nx;
      my = ny;
    }
  }

  make_piece(my, mx, selected_cpt + 1);
}

void dump_piece(int y, int x, int piece_no) {
  cout << y + 1 << " " << x + 1 << endl;

  cpt[y][x] = -1;

  int nx, ny;
  rep(i, 4) {
    nx = x + dx[i];
    ny = y + dy[i];
    if (nx < 0 || nx >= W || ny < 0 || ny >= H)
      continue;
    if (cpt[ny][nx] != piece_no)
      continue;
    dump_piece(ny, nx, piece_no);
  }
}

int main(void) {
  cin >> H >> W >> K;
  cpt.resize(H);

  string s;
  rep(i, H) {
    cpt[i].resize(W);
    cin >> s;
    rep(j, W) cpt[i][j] = s[j] - '0';
  }
  rep(i, H) rep(j, W) {
    if (cpt[i][j] >= 10) continue;
    make_piece(i, j, 0);
    current_piece_no++;
  }
  cout << current_piece_no - 10 << endl;
  rep(i, H) rep(j, W) {
    if (cpt[i][j] < 10) continue;
    dump_piece(i, j, cpt[i][j]);
  }
}

Submission Info

Judge Result