无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

筆記

2023-09-12 13:27 作者:澤-吾愿之  | 我要投稿

#include<bits/stdc++.h>

using namespace std;

int n,m,a[100][100],sum=1;?

int dx[5]={0,0,1,0,-1};//行?

int dy[5]={0,1,0,-1,0};//列

bool check(int x,int y){//檢查是否超界?

return x>0&&x<=n&&y>0&&y<=m;

}

void print(){//輸出a數(shù)組?

for(int i=1;i<=n;i++){

for(int j=1;j<=m;j++){

cout<<setw(3)<<a[i][j];?

}?

cout<<endl;

}

}

void dfs(int x,int y){//深度優(yōu)先搜索?

if(sum==n*m){//遞歸出口,檢查是否到了盡頭?

return;

}

for(int i=1;i<=4;i++){//循環(huán)四個(gè)方向是否可走?

int tx=x+dx[i];//每個(gè)方向的新坐標(biāo)?

int ty=y+dy[i];

if(a[tx][ty]==0&&check(tx,ty)){//判斷是否可走?

sum++;//填新數(shù)?

a[tx][ty]=sum;

dfs(tx,ty);//繼續(xù)按四方向規(guī)則探索?

}

}

}

int main() {//主程序

cin>>n>>m;

a[1][1]=1;

dfs(1,1);

print();

return 0;

}


筆記的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
潼南县| 昌乐县| 哈巴河县| 湄潭县| 合山市| 永修县| 河北区| 博爱县| 瑞昌市| 莎车县| 禹州市| 襄樊市| 清水县| 阿拉善左旗| 德兴市| 化隆| 彭州市| 财经| 三明市| 泽库县| 泰宁县| 普兰店市| 万宁市| 德惠市| 巩义市| 华亭县| 贵港市| 札达县| 天祝| 富顺县| 大方县| 武功县| 裕民县| 宜川县| 阿合奇县| 布尔津县| 石棉县| 叙永县| 苏尼特右旗| 长岛县| 浦城县|