蒟蒻求助! #1#3#4 WA 其余MLE
  • 板块P1141 01迷宫
  • 楼主TheSpectre_
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/12/31 21:46
  • 上次更新2023/10/24 05:58:48
查看原帖
蒟蒻求助! #1#3#4 WA 其余MLE
635261
TheSpectre_楼主2022/12/31 21:46

rt,这个蒟蒻是真的菜的一批,因此请尽量写易懂一些,谢谢

下为代码,感谢各位大佬,如果不能及时回复也请各位大佬原谅,再次感谢

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int m,n,a[1001][1001]={-1},c[1001][1001]={0},s,s1,s2,s3,s4,an,si[100001],sj[100001];
void cs(int n1){
	for(int i=1;i<=n1;i++){
		for(int j=1;j<=n1;j++){ 
			c[i][j]=0;
		}
	}
	return ;
}
void zg(int i,int j,int nw){
	s=a[i][j];
	s1=a[i+1][j];
	s2=a[i][j+1];
	s3=a[i-1][j];
	s4=a[i][j-1];
	if(i+1>n||c[i+1][j]!=0)	s1=-1;
	if(j+1>n||c[i][j+1]!=0)	s2=-1;
	if(i==1||c[i-1][j]!=0)	s3=-1;
	if(j==1||c[i][j-1]!=0)	s4=-1;
	if(s==0){
		if(s1==1){
			an++;
			c[i][j]=1;	
			zg(i+1,j,nw+1);
		}
		if(s2==1){
			an++;
			c[i][j]=1;	
			zg(i,j+1,nw+1);
		}
		if(s3==1){
			an++;
			c[i][j]=1;	
			zg(i-1,j,nw+1);
		}
		if(s4==1){
			an++;
			c[i][j]=1;	
			zg(i,j-1,nw+1);
		}		
	}
	if(s==1){
		if(s1==0){
			an++;
			c[i][j]=1;	
			zg(i+1,j,nw+1);
		}
		if(s2==0){
			an++;
			c[i][j]=1;	
			zg(i,j+1,nw+1);
		}
		if(s3==0){
			an++;
			c[i][j]=1;	
			zg(i-1,j,nw+1);
		}
		if(s4==0){
			an++;
			c[i][j]=1;
			zg(i,j-1,nw+1);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){ 
			scanf("%1d",&a[i][j]);
		}
	}
	for(int i=0;i<m;i++){
		cin>>si[i]>>sj[i];
		cs(n);
		an=1;
		zg(si[i],sj[i],1);
		cout<<an<<endl;
	}
}
2022/12/31 21:46
加载中...