c语言代码含义大全,小白求解代码各部分意思
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
using namespace std;
typedef struct {
int x;
int y;
}Point;//表示一迷宫坐标
void FindWay(int *path,int n,int m,Point start,Point end) {
while(start.x!=end.x || start.y!=end.y) {
cout<
switch(path[start.x*(m+1)+start.y]) {
case 0:start.x--; break;
case 1:start.x--; start.y++; break;
case 2:start.y++; break;
case 3: start.x++; start.y++; break;
case 4: start.x++; break;
case 5:start.x--; start.y--; break;
case 6: start.y--; break;
case 7:start.y--; break;
default: cout<
}
}
cout<
return ;
}
void showAll(int *path,int n,int m)
{
for(int i=1;i<=n;++i) {
for(int j=1;j<=m;j++) {
switch(path[i*(m+1)+j]) {
case 0:cout<
case 1:cout<
case 2:cout<
case 3: cout<
case 4: cout<
case 5:cout<
case 6: cout<
case 7:cout<
default :cout<
}
}
cout<
}
}
class TravelMaze {
private:
Point start,end;
//Point current_point;
int best_num_turn; //最少转向次数
int num_traved;//记录经过多少房间
int curr_num_turn;//当前转向次数
int *TX ;
int *TY ;
int n,m;
int b; //不可进房间数
bool *maze;//迷宫
int *curr_path;//当前解该点下一步走向 0-7 顺时针
int *best_path;//最优解的该点下一步走向 0-7 顺时针
private:
bool IsOK(Point current_point)
{
//是否到达并且最少转向最优
if(num_traved==n*m-b &&
current_point.x==end.x && current_point.y==end.y)
if(curr_num_turn
return true;
return false;
}
void BackTrack(Point current_point,int dir)
{
if(IsOK(current_point)) {
curr_path[current_point.x*(m+1)+current_point.y] = -1;
for(int i=1; i<=n; ++i)
for(int j=1; j<=m; ++j) {
best_path[i*(m+1)+j] =curr_path[i*(m+1)+j];
best_num_turn=curr_num_turn;
}
return;
}
if(current_point.x == end.x && current_point.y == end.y)
return ;
bool flag = true;
Point tmp;
for(int i=0; i<=7; ++i) {
curr_path[current_point.x*(m+1)+current_point.y] = i;
tmp.x = current_point.x + TX[i];
tmp.y = current_point.y + TY[i];
//是否在迷宫内
if(tmp.x<=0 || tmp.y<=0 || tmp.x>n || tmp.y>m)
continue;
//是否已经经过
if(!maze[tmp.x*(m+1)+tmp.y]) {
maze[tmp.x*(m+1)+tmp.y] = true;
if(i!=dir) ++curr_num_turn; //是否转向
++num_traved;
BackTrack(tmp,i);
--num_traved;
if(i!=dir) --curr_num_turn;
//curr_path[current_point.x*(m+1)+current_point.y] = -1;
maze[tmp.x*(m+1)+tmp.y] = false;
}
}
}
public:
int Solve(int n_,int m_,Point bb[],int b_,Point start_,Point end_,int *path)
{
n = n_;//n行
m = m_;//m 列
b = b_;//不可进房间数
start = start_;//开式位置
end = end_;//结束位置
best_num_turn = n*m+1; //最少转向次数
num_traved = 1;//记录经过多少房间
curr_num_turn = 0;
maze = new bool [(n+1)*(m+1)];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;++j)
maze[i*(m+1)+j] = false;
curr_path = new int [(n+1)*(m+1)];
best_path = path;
TX = new int[8];
TY = new int[8];
int tx[] = {-1,-1,0,1,1,1,0,-1};
int ty[] = {0,1,1,1,0,-1,-1,-1};
for(int i=0;i<=7;++i) {
TX[i]=tx[i];
TY[i]=ty[i];
}
for(int i=0;i
curr_path[bb[i].x*(m+1)+bb[i].y] = -1;
maze[bb[i].x*(m+1)+bb[i].y] = true;
}
maze[start.x*(m+1)+start.y] = true;
BackTrack(start_,-1);
delete[] TX;
delete[] TY;
delete[] maze;
delete[] curr_path;
return best_num_turn;
}
};
int main()
{
int n = 3,m=3;
Point a[4];
a[0].x = 1;a[0].y = 2;
a[1].x = 3;a[1].y = 7;
a[2].x = 5;a[2].y = 5;
a[3].x = 8;a[3].y = 2;
int path[(n+1)*(m+1)];
Point start,end;
start.x = start.y = 1;
end.x = end.y = 3;
TravelMaze tm;
int least=tm.Solve(n,m,a,1,start,end,path);
cout<
//FindWay(path,n,m,start,end);
showAll(path,n,m);
cin.get();
return 0;
}
c语言代码含义大全,小白求解代码各部分意思相关推荐
- c语言220程序,《C语言程序实例大全》原代码220例
<C语言程序实例大全>,一共220个. 找了很多地方都不全,最后在CSDN上用积分下载了这个,C语言初学者可以参考. 下载地址: http://doc.xuehai.net/tp09770 ...
- C语言和设计模式大全(附代码示例)
文章目录 C语言和设计模式(之单件模式) C语言和设计模式(之原型模式) C语言和设计模式(之组合模式) C语言和设计模式(之模板模式) C语言和设计模式(工厂模式) C语言和设计模式(责任链模式) ...
- 主板诊断卡怎么用?主板诊断卡代码含义大全与故障解决办法
https://www.jb51.net/diannaojichu/486656.html
- win7蓝屏_史上最全电脑蓝屏代码含义,Win7电脑蓝屏最全攻略
电脑蓝屏大家或多或少的都遇到过,今天李哥为大家整理了这方面的内容,给大家来详细了解一下. 电脑蓝屏,又叫蓝屏死机,简称BSOD,是微软的 Windows 系列操作系统在无法从一个系统错误中恢复过来时, ...
- 网页视频播放器代码总结大全
网页在线视频播放代码总结大全,把代码中的视频路径换成与自己的相对路径或绝对路径,播放器的窗口大小,根据需要修改高和宽的参数. 1.avi格式 复制代码 代码如下: <object id=& ...
- php 菜谱 源码,基于php的菜谱大全api调用代码实例
代码描述:基于php的菜谱大全api调用代码实例 接口地址:http://www.juhe.cn/docs/api/id/46 PHP代码 // +-------------------------- ...
- html个个代码的意思,网页HTML中各个代码意思大全
网页HTML代码中的h1,p,a,tr,td--分别代表什么意思?相信还有很多人都不太了解,现在我们就具体讲一下它们的意思及用法: 网页HTML中各个代码意思大全 网页HTML代码中的h1,p,a,t ...
- python代码大全表解释-【初学】Python异常代码含义对照表
原标题:[初学]Python异常代码含义对照表 Python常见的异常提示及含义对照表如下: 异常名称 描述 BaseException 所有异常的基类 SystemExit 解释器请求退出 Keyb ...
- c语言输出名人名言大全,编程语言之父6大经典名言,C语言之父这一段代码你见过吗?...
大部分的编程语言之父都是被编程耽误的语言大师. 他们的编程言论思想深邃精辟,也相当风趣. 程序员小伙伴们总能从他们的言论中得到启发,借鉴他们的经验,对编程生涯大有裨益. 想要跟小编共同进步可加群五八三 ...
最新文章
- c++窗口管理系统是什么_优秀的食堂管理系统让你对校园生活更充满希望
- 【分享几个日常巡检 监控数据库的语句】
- 品友互动入榜“AI First——2017-2018年中国人工智能先行企业榜TOP10”
- 干货|TensorFlow开发环境搭建(Ubuntu16.04+GPU+TensorFlow源码编译)
- 一文看懂自动驾驶关键技术
- [field:softlinks/]逻辑过程
- MDA:模型驱动架构 简介
- Idea debugger 无法启动-unable to open debugger port , java.net.SocketException socket closed
- Go-err is shadowed during return
- Windows10+PicGo+七牛云+Typora搭建写作环境与图床
- php isapi mysql_windows server 2003以isapi的方式配置php+mysql环境的详细过程
- C++编程思想:继承与虚函数以及多态
- 基于小波变换的信号降噪处理及仿真研究_信号处理方法推荐--1(转载自用,侵删)...
- 一个简单的基于socket的通讯处理程序
- 解析统计文本文件中的字符数、单词数、行数。
- node mysql商城开发_GitHub - Ssipon/nideshop: NideShop:基于Node.js+MySQL开发的开源免费商城(api服务器端)...
- JS中clientHeight、scrollHeight、offsetHeight、scrollTop、offsetTop的定义
- OpenCV--021:直方图规定化
- matlab将三维bar图保存为emf格式时分辨率很低
- python---之scipy.ndimage.measurements.label
热门文章
- VBA 网页提取特定内容 - 网抓实践总结
- mysql的每隔1分钟定时_简单易用,spring boot集成quartz,实现分布式定时任务
- 编写一个C程序,实现以下功能:定义一个学生结构体Student(含学号、姓名、年龄、身高)和一个函数sort(struct Student *p),该函数使用选择排序法按年龄由小到大排序。在主函数中
- 9008线刷_小米红米手机新机9008模式怎么进入?小米线刷救砖模式
- python遗传算法计算实例_遗传算法python简单例子(详解)
- java 监听桌面鼠标事件,鼠标事件的监听和使用
- qt中记录数据的一次接收处理方法
- BugkuCTF-Reverse题mobile2(gctf)
- mate7安装android o,华为Mate7升级安卓6.0详细教程
- python元编程运用_Python 中的元编程