91分求条壶关 #6 T了

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=10005;
char mp[N][N];
int vis[N][N],n,m,id;
int nx[4]={1,0,-1,0};
int ny[4]={0,1,0,-1};
bool check(int x,int y)
{
	int s=0;
	if(mp[x][y]=='#') s++;
	if(mp[x+1][y]=='#') s++;
	if(mp[x][y+1]=='#') s++;
	if(mp[x+1][y+1]=='#') s++;
	if(s==3) return 0;
	return 1;
}
void bfs(int x,int y)
{
	queue< pair<int,int> > q;
	q.push({x,y});
	while(q.size())
	{
		pair<int,int> t=q.front();q.pop();
		int x=t.first,y=t.second;
		if(vis[x][y]==0) vis[x][y]=id;
		for(int i=0;i<4;i++)
		{
			int tx=x+nx[i],ty=y+ny[i];
			if(mp[tx][ty]=='#'&&vis[tx][ty]==0) 
				q.push({tx,ty});
		}
	}
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>mp[i][j];
	for(int i=1;i<n;i++)
		for(int j=1;j<m;j++)
			if(check(i,j)==0)
			{
				cout<<"Bad placement.";
				return 0;
			}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(mp[i][j]=='#'&&vis[i][j]==0)
				++id,bfs(i,j);
	cout<<"There are "<<id<<" ships.";
	return 0;
}