Submission #765289

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
using namespace std;
typedef vector<string> G;
 
int main() {
  int h, w;
  cin >> h >> w;
  G s(h);
  for (int i = 0; i < h; ++i) {
    cin >> s[i];
  }
  G t(h, string(w, '#'));
  for (int i = 0; i < h; ++i) {
    for (int j = 0; j < w; ++j) {
      int cnt = 0;
      for (int di = -1; di <= 1; ++di) {
        for (int dj = -1; dj <= 1; ++dj) {
          int ni = i+di, nj =j+dj;
          if (ni<0 || nj<0 || ni>=h || nj>=w || s[ni][nj] == '#') {
            cnt++;
          }
        }
      }
      if (cnt == 9) t[i][j] = '#';
      else t[i][j] = '.';
    }
  }
  G u = t;
  for (int i = 0; i < h; ++i) {
    for (int j = 0; j < w; ++j) {
      int cnt = 0;
      for (int di = -1; di <= 1; ++di) {
        for (int dj = -1; dj <= 1; ++dj) {
          int ni = i+di, nj =j+dj;
          if (ni<0 || nj<0 || ni>=h || nj>=w) continue;
          if (t[ni][nj] == '#') cnt++;
        }
      }
      if (cnt >= 1) u[i][j] = '#';
    }
  }
  if (s == u) {
    puts("possible");
    for (int i = 0; i < h; ++i) {
      cout << t[i] << endl;
    }
  } else {
    puts("impossible");
  }
  return 0;
}

Submission Info

Judge Result