dp 50分求调!
查看原帖
dp 50分求调!
989997
DGL__DGL_AFO楼主2024/1/2 20:43

rt

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int w[114][514];
string a;

void ss(int i,int j)
{
	
	if(w[i][j]!=0&&i>=1&&j>=0&&i<=n&&j<m)
	{
		w[i][j]=0;
		j++;
		ss(i,j);
		i++;j--;
		ss(i,j);
		i--;j++;
		ss(i,j);
		i--;j--;
		ss(i,j);
	}
	
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
	  cin>>a;
	  for(int j=0;j<m;j++)
	  	w[i][j]=a[j]-'0';	
	}   		
	for(int i=1;i<=n;i++)
	  for(int j=0;j<m;j++)
	  {
	  	if(w[i][j]!=0)
	  	{
	  		ss(i,j);
	  		ans++;
			}
		}
	
	cout<<ans;
	
	return 0;
 } 
2024/1/2 20:43
加载中...