大蛇求调

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0,p,q,l;
int f[1005][1005],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
char a[1005][1005];
bool tj;
void dg(int x,int y,int dep)
{
	f[x][y]=dep;
	a[x][y]='.';
	int tx,ty;
	for(int i=0;i<=3;i++)
	{
		tx=dx[i]+x;
		ty=dy[i]+y;
		if(tx>=1&&ty<=m&&tx<=n&&ty>=1&&a[tx][ty]=='#'&&f[tx][ty]==0)
			dg(tx,ty,dep+1);
	}
}
int main()
{
	tj=1;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]=='#')
			{
				ans++;
				dg(i,j,1);
				tj=0;
			}
		}
	if(!tj)
		cout<<"There are " <<ans<<" ships.";
	else
		cout<<"Bad placement.";
	return 0;
}