最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

筆記2

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

#include<bits/stdc++.h>

using namespace std;//開辟存儲空間

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

int dx[5]={0,-1,0,1,0};//x方向變化?

int dy[5]={0,0,1,0,-1};//y方向變化

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

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

}

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

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

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

cout<<a[i][j]<<" ";?

}?

cout<<endl;

}

}

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

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

return;

}

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

int tx=x+dx[i];//每個方向的新坐標(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;

a[n/2+1][n/2+1]=1;

dfs(n/2+1,n/2+1);

print();

return 0;

}


筆記2的評論 (共 條)

分享到微博請遵守國家法律
宜兰县| 永平县| 临清市| 浏阳市| 阿巴嘎旗| 东乡县| 蒙城县| 平南县| 仁寿县| 伊吾县| 天台县| 建始县| 阿克陶县| 垣曲县| 洛阳市| 得荣县| 高州市| 色达县| 界首市| 虞城县| 灵川县| 道孚县| 常熟市| 溧阳市| 曲麻莱县| 台江县| 自治县| 桃园县| 穆棱市| 漳浦县| 桐乡市| 伊春市| 涿鹿县| 营山县| 林州市| 山西省| 富裕县| 鹰潭市| 桐柏县| 林口县| 兰坪|