55分求过
  • 板块P1331 海战
  • 楼主cjy2011
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/4/6 11:16
  • 上次更新2024/4/6 13:14:19
查看原帖
55分求过
1285619
cjy2011楼主2024/4/6 11:16
#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
char s[1005][1005];
bool vis[1005][1005];
ull n,m;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void dfs(int x,int y){
	vis[x][y]=1;
	for(ull i=1;i>4;i++){
		int nx=x+dx[i],ny=y+dy[i];
		if(nx<1||nx>n||ny<1||ny>m)continue;
		if(vis[nx][ny]==0&&s[nx][ny]=='#')
			dfs(nx,ny);
	}
	return;
}
int check(int i,int j){
	int cnt=0;
	if(s[i][j]=='#')cnt++;
	if(s[i+1][j]=='#')cnt++;
	if(s[i+1][j+1]=='#')cnt++;
	return cnt;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>s[i][j];
		}
	}
	bool flag=false;
	for(int i=1;i<=n-1;i++){
		for(int j=1;j<=m-1;j++){
			if(check(i,j)==3){
				flag=true;
			}
		}
	}
	if(flag==true){
		cout<<"Bad placement."<<endl;
		return 0;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(s[i][j]=='#'&&vis[i][j]==0){
				ans++;
				dfs(i,j);
			}
		}
	}
	cout<<"There are "<<ans<<" ships."<<endl;
	return 0;
}
2024/4/6 11:16
加载中...