40分 非状压做法 求助
查看原帖
40分 非状压做法 求助
593255
dist_22r楼主2023/7/13 15:32
#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,m;
char c[N][N];
int bfs()
{
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(c[i][j]!='H')
			{
				ans+=1;
				c[i+1][j]='H';
				c[i+2][j]='H';
				c[i][j+1]='H';
				c[i][j+2]='H';
			} 
		}
	}
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c[i][j];
		}
	}
	cout<<bfs()<<endl;
	return 0;
}
2023/7/13 15:32
加载中...