提出 #764046

---

ソースコード 拡げる

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

int H,W;
vector<string> img;
bool put [100] [100];
int dx [] = {-1,1,0,0,-1,1,-1,1,0};
int dy [] = {0,0,-1,1,-1,-1,1,1,0};

bool in_range(int y,int x){
	return y >= 0 && y < H && x >= 0 && x < W;
}

int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	cin >> H >> W;
	for(int i = 0;i < H;i++){
		string S;
		cin >> S;
		img.push_back(S);
	}
	
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			if(img [i] [j] == '#'){
				bool flag = true;
				for(int k = 0;k < 9;k++){
					int y = i + dy [k],x = j + dx [k];
					if(in_range(y,x)){
						if(img [y] [x] == '.'){
							flag = false;
						}
					}
				}
				if(flag == true){
					put [i] [j] = true;
				}
			}
		}
	}
	
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			if(img [i] [j] == '#'){
				bool flag = false;
				for(int k = 0;k < 9;k++){
					int y = i + dy [k],x = j + dx [k];
					if(in_range(y,x)){
						if(put [y] [x] == true){
							flag = true;
						}
					}
				}
				if(flag == false){
					cout << "impossible" << endl;
					return 0;
				}
			}
		}
	}
	
	cout << "possible" << endl;
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			cout << (put [i] [j] ? "#" : ".");
		}
		cout << endl;
	}

	return 0;
}

提出情報

ジャッジ結果