当前位置: 首页 > wzjs >正文

用html制作简易网页的教程百度关键词优化公司

用html制作简易网页的教程,百度关键词优化公司,宿州网站建设,网站设计搜索栏怎么做文章目录 【算法思路】【代码示例】 BFS处理染色问题的核心逻辑 【算法思路】 要判断一个数字 0 是否在闭合圈内,可以换个角度思考。不在闭合圈内的 0 是可以从方阵的边界出发,通过上下左右移动,只经过其他 0 到达的。 思路①.我们可以从方…

文章目录

        • 【算法思路】
        • 【代码示例】
      • BFS处理染色问题的核心逻辑

在这里插入图片描述

【算法思路】

要判断一个数字 0 是否在闭合圈内,可以换个角度思考。不在闭合圈内的 0 是可以从方阵的边界出发,通过上下左右移动,只经过其他 0 到达的。

  • 思路①.我们可以从方阵的四条边界上的 0 开始进行广度优先搜索(BFS),将这些能从边界到达的 0 标记出来,那么剩下的未被标记的 0 就是在闭合圈内的。
  • 思路②.可以先默认所有0为2,再从所有地图边缘的2进行腐蚀,未被腐蚀的就是被1保护的2
【代码示例】
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
typedef pair<int,int> PII;const int N=40;
int n;
int g[N][N];//地图矩阵 
bool st[N][N];//标记是否被访问过 
int dx[]={-1,0,1,0},dy[]={0,-1,0,1};void bfs(){queue<PII> q;//遍历队列//将四条边上的0加入队列,作为队列起点 for(int i=0;i<n;i++){if(g[0][i] == 0){q.push({0,i});//第一行st[0][i]=true;}if(g[n-1][i] == 0){q.push({n-1,i});//最后一行st[n-1][i]=true;}if(g[i][0] == 0){q.push({i,0});//第一列 st[i][0]=true;}if(g[i][n-1] == 0){q.push({i,n-1});//最后一列 st[i][n-1]=true;}} while(!q.empty()){auto t=q.front();//将队头出队 q.pop();for(int i=0;i<4;i++){int x=t.first+dx[i],y=t.second+dy[i];if(x<0 || x>=n || y<0 || y>=n) continue;//越界情况if(g[x][y]==0 && !st[x][y]){//将不在闭合圈的0入队并标记q.push({x,y});st[x][y]=true;}}}
}int main(){cin>>n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>g[i][j];}}bfs();//将未被标记的0改为2for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(g[i][j]==0 && !st[i][j]){g[i][j] = 2;}}} //输出修改后的矩阵for(int i=0;i<n;i++){for(int j=0;j<n;j++){cout<<g[i][j];if(j<n-1) cout<<" ";}cout<<endl;}return 0;
}

BFS处理染色问题的核心逻辑

  1. 确定起点:选择与问题条件相关的起点(如本题的边界 0)。
  2. 层序遍历:使用队列逐层扩展,确保所有可达节点被访问。
  3. 标记节点:通过标记数组记录节点是否被访问,避免重复处理。
  4. 结果处理:根据标记数组修改目标区域(如将未标记的 0 填为 2)。
http://www.dtcms.com/wzjs/340525.html

相关文章:

  • 微软网站设计济南计算机培训机构哪个最好
  • 宁波网站建设公司哪家好网络安全培训
  • 泉州外贸b2c网站建设手机建站平台
  • 网站建设 业务板块名称网络兼职平台
  • 动态网站怎么做伪静态网站南京网站推广公司
  • 深圳乐从网站建设深圳营销推广公司
  • 宿迁做网站需要多少钱整站seo怎么做
  • 南阳网站建设口碑宁波seo网络推广公司排名
  • 南昌网站制作代理商网站外链代发
  • 可以用手机做网站吗微信推广链接怎么制作
  • swf影视网站源码专业制作网站的公司哪家好
  • 科技魏玄成网站优化关键词
  • 智能锁网站建设关键词廊坊seo
  • 做网站生意买螃蟹企业网站优化技巧
  • 西安微商城网站建设设计网站模板
  • 太原市网站建设网站东莞服务好的营销型网站建设
  • 企业网站程序制作小学生简短小新闻摘抄
  • 英国政府网站建设特点seo网站关键词优化费用
  • 网站模块数据同步个人网站首页设计
  • 网站后台模板关联自己做的网站网络营销软文范例500
  • 天善问答wordpressseo sem关键词优化
  • 企业网站管理系统项目文档工具
  • 网站怎么增加代码抖音竞价推广怎么做
  • 如何用二级域名做网站布奏微信营销方式有哪些
  • 宝安网站设计网站建设哪家快google推广及广告优缺点
  • 网站做适配换友情链接的网站
  • 忘记网站后台账号百度搜索关键词排行榜
  • 南阳手机网站建设专业培训大全
  • 广告投放数据分析跟我学seo
  • 椒江住房和城乡建设规划局网站5g影讯5g天线在线观看免费视频