深搜MLE了8个测试点和样例,这是为什么?
查看原帖
深搜MLE了8个测试点和样例,这是为什么?
956316
77Glorious楼主2024/4/12 20:41
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
bool vis[110][110];
char a[110][110];
void dfs(int x,int y)
{
	vis[x][y]=1;
//	if(a[x][y]=='W') vis[x][y]=1; else return;
	if(a[x+1][y]=='W') dfs(x+1,y);
	if(a[x-1][y]=='W') dfs(x-1,y);
	if(a[x][y+1]=='W') dfs(x,y+1);
	if(a[x][y-1]=='W') dfs(x,y-1);
	
	if(a[x+1][y+1]=='W') dfs(x+1,y+1);
	if(a[x+1][y-1]=='W') dfs(x+1,y-1);
	if(a[x-1][y+1]=='W') dfs(x-1,y+1);
	if(a[x-1][y-1]=='W') dfs(x-1,y-1);
}
int main()
{
	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(!vis[i][j] && a[i][j]=='W')//水坑没被搜 
			{
				dfs(i,j);
				if(vis[i][j]) cnt++;//水坑被搜了就+1 
			}
		}	
		cout<<cnt;
}
2024/4/12 20:41
加载中...