Knight Moves -uva 简单的BFS遍历

2024-09-08 00:18
文章标签 简单 遍历 bfs knight uva moves

本文主要是介绍Knight Moves -uva 简单的BFS遍历,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

昨天刚学了BFS的遍历,在uva上找了个题敲了出来,感觉还不错,最近敲代码挺有手感的,希望这种状态保持下去

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_SIZE 10 + 5
#define LEN 100 + 10
using namespace std;
int dist[MAX_SIZE][MAX_SIZE];/*记录坐标点到起始点的距离*/
void bfs(int x,int y)
{int u=x*8+y,v;/*对一个一个的格子进行编号*/int queue[LEN];int dx[8]={-1,-2,-2,-1,1,2,2,1};/*控制方向*/int dy[8]={2,1,-1,-2,-2,-1,1,2};int visa[LEN][LEN]={0};/*记录节点是否被访问过*/int front=0,back=0,d,nx,ny;visa[x][y]=1;queue[back++]=u;/*开始遍历*/while(front<back){u=queue[front++];x=u/8;y=u%8;for(d=0;d<8;d++){nx=x+dx[d];ny=y+dy[d];/*这是新的坐标*/if(nx>=0&&ny>=0&&nx<8&&ny<8&&!visa[nx][ny]){visa[nx][ny]=1;dist[nx][ny]=dist[x][y]+1;v=8*nx+ny;queue[back++]=v;}}}
}
int main()
{char p,q;int m,n,i,j,k,x1,x2,y1,y2;while(scanf("%c%d %c%d",&p,&y1,&q,&y2)!=EOF){getchar();x1=p-'a';x2=q-'a';y1--;y2--;/*建立一下新的坐标系*//*printf("(%d,%d),(%d,%d)\n",x1,y1,x2,y2);*/bfs(x1,y1);/*传入开始遍历的坐标*//*for(i=0;i<8;i++){for(j=0;j<8;j++)printf("%d ",dist[i][j]);printf("\n");}*/printf("To get from %c%d to %c%d takes %d knight moves.\n",p,y1+1,q,y2+1,dist[x2][y2]);memset(dist,0,sizeof(dist));}return 0;
}


这篇关于Knight Moves -uva 简单的BFS遍历的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1146570

相关文章

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》:本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题:在生产上导入的数据发现

基于Python实现一个简单的题库与在线考试系统

《基于Python实现一个简单的题库与在线考试系统》在当今信息化教育时代,在线学习与考试系统已成为教育技术领域的重要组成部分,本文就来介绍一下如何使用Python和PyQt5框架开发一个名为白泽题库系... 目录概述功能特点界面展示系统架构设计类结构图Excel题库填写格式模板题库题目填写格式表核心数据结构

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

python进行while遍历的常见错误解析

《python进行while遍历的常见错误解析》在Python中选择合适的遍历方式需要综合考虑可读性、性能和具体需求,本文就来和大家讲解一下python中while遍历常见错误以及所有遍历方法的优缺点... 目录一、超出数组范围问题分析错误复现解决方法关键区别二、continue使用问题分析正确写法关键点三

windows和Linux安装Jmeter与简单使用方式

《windows和Linux安装Jmeter与简单使用方式》:本文主要介绍windows和Linux安装Jmeter与简单使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录Windows和linux安装Jmeter与简单使用一、下载安装包二、JDK安装1.windows设

Java遍历HashMap的6种常见方式

《Java遍历HashMap的6种常见方式》这篇文章主要给大家介绍了关于Java遍历HashMap的6种常见方式,方法包括使用keySet()、entrySet()、forEach()、迭代器以及分别... 目录1,使用 keySet() 遍历键,再通过键获取值2,使用 entrySet() 遍历键值对3,

使用Python开发一个简单的本地图片服务器

《使用Python开发一个简单的本地图片服务器》本文介绍了如何结合wxPython构建的图形用户界面GUI和Python内建的Web服务器功能,在本地网络中搭建一个私人的,即开即用的网页相册,文中的示... 目录项目目标核心技术栈代码深度解析完整代码工作流程主要功能与优势潜在改进与思考运行结果总结你是否曾经

Mysql表的简单操作(基本技能)

《Mysql表的简单操作(基本技能)》在数据库中,表的操作主要包括表的创建、查看、修改、删除等,了解如何操作这些表是数据库管理和开发的基本技能,本文给大家介绍Mysql表的简单操作,感兴趣的朋友一起看... 目录3.1 创建表 3.2 查看表结构3.3 修改表3.4 实践案例:修改表在数据库中,表的操作主要

springboot简单集成Security配置的教程

《springboot简单集成Security配置的教程》:本文主要介绍springboot简单集成Security配置的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录集成Security安全框架引入依赖编写配置类WebSecurityConfig(自定义资源权限规则

如何使用Python实现一个简单的window任务管理器

《如何使用Python实现一个简单的window任务管理器》这篇文章主要为大家详细介绍了如何使用Python实现一个简单的window任务管理器,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起... 任务管理器效果图完整代码import tkinter as tkfrom tkinter i