提出 #763571

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int main()
{
	int h,w;
	char t[105][105]={},u[105][105]={},d[105][105]={};
	int dy[8]={1,1,1,0,0,-1,-1,-1},dx[8]={-1,0,1,-1,1,-1,0,1};
	string s;
	vector<pii>v;
	cin>>h>>w;
	for(int i=1;i<=h;i++)
	{
		cin>>s;
		for(int j=1;j<=w;j++)t[i][j]=s[j-1];
	}
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			if(t[i][j]=='#')
			{
				bool flag=true;
				for(int k=0;k<8;k++)
				{
					if(1<=i+dy[k]&&i+dy[k]<=h&&1<=j+dx[k]&&j+dx[k]<=w)
					{
						if(t[i+dy[k]][j+dx[k]]!='#')flag=false;
					}
				}
				if(flag)
				{
					u[i][j]='#';
					d[i][j]='#';
					v.pb(mp(i,j));
				}
			}
		}
	}
	for(int i=0;i<v.size();i++)
	{
		for(int k=0;k<8;k++)
		{
			u[v[i].fi+dy[k]][v[i].se+dx[k]]='#';
		}
	}
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			if(u[i][j]!='#')u[i][j]='.';
			if(d[i][j]!='#')d[i][j]='.';
		}
	}
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			if(t[i][j]!=u[i][j])
			{
				cout<<"impossible"<<endl;
				return 0;
			}
		}
	}
	cout<<"possible"<<endl;
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			cout<<d[i][j];
		}
		cout<<endl;
	}
	return 0;
}

提出情報

ジャッジ結果