P1506求调(玄关)
  • 板块灌水区
  • 楼主guosichen123456
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/23 21:07
  • 上次更新2024/10/23 22:07:16
查看原帖
P1506求调(玄关)
1355742
guosichen123456楼主2024/10/23 21:07
#include<bits/stdc++.h>
using namespace std;
char c;
int n,m,ans,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}},f[501][501];
int a[501][501];
void dfs(int x,int y)
{
	a[x][y]=1;
	for(int i=0;i<4;i++)
	{
		int nx=x+dir[i][0],ny=y+dir[i][1];
		if(nx>n||ny>m||ny<1||nx<1||a[nx][ny]==1)continue;
		dfs(nx,ny);
	}
}
int main() 
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c;
			if(c=='*')a[i][j]=1;
			else a[i][j]=0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[1][i]==0)dfs(1,i);
		if(a[n][i]==0)dfs(n,i);
	}
	for(int i=1;i<=m;i++)
	{
		if(a[i][1]==0)dfs(i,1);
		if(a[i][m]==0)dfs(i,m);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]==0)ans++;
		}
	}
	cout<<ans;
	return 0;
}
2024/10/23 21:07
加载中...