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语言之父这一段代码你见过吗?...
大部分的编程语言之父都是被编程耽误的语言大师. 他们的编程言论思想深邃精辟,也相当风趣. 程序员小伙伴们总能从他们的言论中得到启发,借鉴他们的经验,对编程生涯大有裨益. 想要跟小编共同进步可加群五八三 ...
最新文章
- java感谢_这三天看完Java入门第一季和第二季的成果!纪念一下!感谢Java入门的作者!...
- windows查看Python安装目录
- fs_struct和file_struct关系
- Android-Xml绘图
- mysql大规模读写性能_十招搞定 MySQL 大规模数据库的性能和伸缩性优化
- 亚马逊AWS营收1700亿,阿里云213亿,差距巨大能追赶吗?...
- abb变频器dp适配器说明书_ABB变频器使用说明书
- Android机顶盒adb调试及一直显示offline的处理
- DSkin学习之DSkin.Forms
- ADO与ADO.NET的区别
- 无处不在的人生压力让人变得孤独抑郁
- TencentOS浅学过程记录
- 微信小程序getday方法_日期getDay()方法和JavaScript中的示例
- 云计算技术与应用赛项赛题库
- CoreML遇到的问题和原因
- 把数字金额转换成中文大写数字
- JAVA什么叫event_Java 的Event机制浅析
- iphone越狱Hook
- kafka javax.management.InstanceAlreadyExistsException: kafka.consumer:type=app-info,id=consumer-1
- 计算机网络技术读书报告 谢希仁,计算机网络(谢希仁版)读书笔记+
热门文章
- java12/6作业1
- iqooneo系统要不要更新_IQOOZ1即将发布,和IQOOneo3、OPPORenoACE对比,谁更值得入手?...
- 编写一个C程序,实现以下功能:编写一个常规的函数和一个递归函数,两个函数均能将输入的一个字符串以按反序形式的字符串作为返回值。在main函数中输入一行字符串,分别调用两个函数,输出反序后的字符串。
- pmsm simulink foc 仿真_仿真软件教程
- java中nonce_java如何获取微信timestamp,nonceStr,signature参数
- switch()语句块的出口:break;
- proxy_pool开源项目攻克学习
- 用python画风车_python接口自动化()一)(实现一款简单的接口自动化框架)
- python 数据流中的移动平均值_剑指Offer-41-数据流中的中位数
- linux qtcreator输入中文,新版QT creator下解决fcitx无法输入中文问题(QTcreatorV4.1.0)...