全RE,问题在哪?
查看原帖
全RE,问题在哪?
1428267
Charlie_____楼主2024/8/21 16:10

int dx[4]={1,-1,0,0};
int dy[4]={0,0,-1,1};
int bfs(int x,int y){
	if(x==endx&&y==endy)	return ans;
	g[x][y]=1;
	for(int i=0;i<4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
if(xx<=n&&xx>=1&&yy<=n&&yy>=1&&mapmap[xx][yy]=='0'&&g[xx][yy]!=1){
			g[xx][yy]=1;
			bfs(xx,yy);
			ans++;
		}
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>mapmap[i][j];
		}
	}
	cin>>startx>>starty>>endx>>endy;
	cout<<bfs(startx,starty);
	return 0;
}
2024/8/21 16:10
加载中...