网站建设设计规划书我的家乡网站建设模板

网站建设设计规划书,我的家乡网站建设模板,最 的wordpress书,wordpress 经典主题【BFS】 推荐视频链接 推荐好文 核心思想#xff1a;层层递进#xff0c;先广后深 运用手段#xff1a;队列 简述#xff1a;(推荐好文中有详述) 简单的说#xff0c;就像石子落入水中溅起涟漪#xff0c;一环一环#xff0c;不断向周围扫过去。而“一环一环”就是…【BFS】推荐视频链接推荐好文核心思想层层递进先广后深运用手段队列简述(推荐好文中有详述)简单的说就像石子落入水中溅起涟漪一环一环不断向周围扫过去。而“一环一环”就是通过队列实现的。首先将起点入队之后取得他的坐标后便将他出队然后根据这个坐标对其周围的点一 一扫过去也就是一 一将他们入队同时标记之后都是只取队首的元素取完后就出队循环下去例题1.遍历思路在边上的0一定不是围起来所以只要找边上的就0再涟漪过去代码#includebits/stdc.husingnamespacestd;intn;vectorvectorintg(50,vectorint(50)),s(50,vectorint(50,0));//g表地图s表判断数组structnode//想将一个坐标压入队列中需要借助结构体或者二元数组{intx,y;};queuenodequ;//队列intdx[]{1,-1,0,0};//方向数组intdy[]{0,0,-1,1};voidbfs(intx,inty){s[x][y]1;//将起点标记qu.push((node){x,y});//让起点进队while(qu.size())//如果队列非空{intaxqu.front().x,ayqu.front().y;//取队首元素qu.pop();//用完了就扔for(inti0;i4;i)//方向{intsxaxdx[i],syaydy[i];if(sx1sxnsy1syn!s[sx][sy])//不能出地图不能是标记过的{s[sx][sy]1;//标记qu.push((node){sx,sy});//再让这个坐标入队}}}}signedmain(){ios::sync_with_stdio(false);cin.tie(0);cinn;for(inti1;in;i){for(intj1;jn;j){cing[i][j];}}sg;//让判断数组先与地图相等for(inti1;in;i){for(intj1;jn;j){if(i1||j1||in||jn)//如果是在边上的0的话就一个不是围起来的0{if(g[i][j]0!s[i][j])//不能是判断过的{bfs(i,j);}}}}for(inti1;in;i){for(intj1;jn;j){if(s[i][j]1g[i][j]1)cout1 ;//仔细想想elseif(s[i][j]1!g[i][j])cout0 ;elseif(!s[i][j]!g[i][j])cout2 ;}coutendl;}return0;}2.最短距离代码#includebits/stdc.husingnamespacestd;//bfs用的不是递归而是循环charg[1005][1005];//地图ints[1005][1005];//不在是判断数组而是从起点走到每个位置的最短路程structnode//依旧{intx,y;};intdx[]{1,0,0,-1};//依旧intdy[]{0,1,-1,0};intn;queuenodeqe;intx1,yz,x2,y2;voidbfs(intx,inty){g[x][y]1;qe.push((node){x,y});while(qe.size()){intaxqe.front().x,ayqe.front().y;qe.pop();for(inti0;i4;i){intsxaxdx[i],syaydy[i];if(sx1sxnsy1syng[sx][sy]0){g[sx][sy]1;s[sx][sy]s[ax][ay]1;//重点在这每格上一格1步qe.push((node){sx,sy});if(sxx2syy2)return;//如果找到了就退出就行了}}}}signedmain(){ios::sync_with_stdio(false);cin.tie(0);cinn;for(inti1;in;i){for(intj1;jn;j){cing[i][j];}}cinx1yzx2y2;bfs(x1,yz);couts[x2][y2];return0;}