1 条题解

  • 0
    @ 2025-1-7 11:49:14

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,tot=1;
    int a[20][20];
    void dfs(int x,int y){
    	a[x][y]=tot;
    	tot++;
    	if(y+1<=m && a[x][y+1]==0){
    		dfs(x,y+1);
    	}else if(x+1<=n && a[x+1][y]==0){
    		dfs(x+1,y);
    	}else if(y-1>=1 && a[x][y-1]==0){
    		dfs(x,y-1);
    	}else if(x-1>=1 && a[x-1][y]==0) {
    		dfs(x-1,y);
    	}
    }
    int main(){
    	cin>>n>>m;
    	dfs(1,1);
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=m;j++){
    			printf("%d ",a[i][j]);
    		}
    		puts("");
    	}
    }
    
    
    • 1

    信息

    ID
    1077
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者