写崩溃了求调!!help
查看原帖
写崩溃了求调!!help
1339620
cx2013楼主2025/8/2 12:16
#include<bits/stdc++.h>
using namespace std;
int n,m,t;
int a[101][101];
int dx[6] = {-1,0,1,0};
int dy[6] = {0,-1,0,1};
void dfs(int x,int y){
	int sum=0;
	if(sum==n*m){
		return ;
	}
	
	for(int i=0;i<4;i++){
		int x_n=dx[i]+x;
		int y_n=dy[i]+y;
		if(x_n>=0 && x_n<n &&y_n>=0 && y_n<m &&  a[x_n][y_n]==0){
			sum++;
			
			a[x_n][y_n]=t; 
			t++;
			dfs(x_n,y_n);
		}
	}
}
int main(){
	cin>>n>>m;

	dfs(0,0);
	
	
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}

	
	return 0;
}
2025/8/2 12:16
加载中...