avdianying电影,午夜国外电视直播
。所以没什么">黄色卫视特级,全国最大色情网站在线视频,lank">星海战神。所以没什么
<a href="/direct/682.html" title="肌肉少年被虐小说,姐弟做爱性爱激情小说,微博里的朋友推荐哦！肌肉少年被虐小说,姐弟做爱性爱激情小说,微博里的朋友推荐哦！</
友情链接：在科技小组活动中亮亮同学受图1所示电子秤的启发，自行设计了一个电子秤，其原理如图2所示，他试图用电压表（图中暂没画出）的示数来反应物体质量的大小．设电源的电压为恒定U，定值电阻的阻值为R0，滑动变阻器的总电阻为为R，总长度为L，滑动触头固定在安放托盘的轻质弹簧上，并能随轻质弹簧一起自由滑动，已知对托盘每施加1N的压力时，弹簧的长度就会缩短a．当托盘中不放物体时，滑动触头指在最上端，此时电压表的示数为零；当在托盘中放一物体时，滑动触头随弹簧向下移动到某一位置，于是电压表就指示出相应的示数．（1）若在托盘上放一质量为m的物体，则滑动触头向下移动多大的距离？（2）请在原理图的适当位置接上符合要求的电压表；（3）求出电压表的示数U表与待测物体质量m之间的关系式（用已知量的符号表示）．
提 示 请您或之后查看试题解析 惊喜：新移动手机注册无广告查看试题解析、半价提问当前位置：
规则迷宫的一种求解思想及算法
规则迷宫的一种求解思想及算法
发布日期： 09:10
浏览次数：4586次
标　　签：Javascript
文章评分：5.0
操　　作：
称号：未设置简介：...
文章概要：
本文通过将规则迷宫映射为迷宫矩阵,在迷宫矩阵中搜索迷宫路径,最后再将迷宫矩阵中的标记的路径在迷宫图中画出来.本文给出了给出了详细的搜索算法和具体的图像实现方法,供大家参考。
　　本文通过将规则迷宫映射为迷宫矩阵,在迷宫矩阵中搜索迷宫路径,最后再将迷宫矩阵中的标记的路径在迷宫图中画出来.本文给出了给出了详细的搜索算法和具体的图像实现方法,供大家参考.
　　前些天同学录上有同学上传了一个迷宫图（如图一所示），初看确是比较吓人，不放大是看不清路径的，但放大就看不到全图！要在图里手工走出很难想象的！当时有同学走出来了，以为是用程序就可以解决（后来才了解到同学是用Fireworks的Magic Wind功能走出来的），但自己写程序时却一直没有想到比较理想的方法。
图一 迷宫原图
　　后来用Photoshop打开仔细观察发现迷宫非常规则，即可走的道路和障碍物的宽度都相同（此迷宫中为一个像素的宽度），而其长度则都是其宽度的整数倍，因此迷宫的主体部分为矩形，且迷宫边界除了出口和入口其他都是封闭的，我们不妨称其为规则迷宫。如果能够把迷宫主体转换为简单的数字矩阵，矩阵由0，1组成，0对应道路，1对应障碍物，迷宫中的最小单位（长宽为道路宽度的矩形）对应矩阵中的一个元素（此迷宫即为一个像素对应一个矩阵元素），这样的矩阵就和迷宫完全一一映射了，我们不妨称这样得到的矩阵为迷宫矩阵，而在迷宫矩阵中走出来就是搜索一条入口和出口元素之间的0元素通道，这样就容易多了！说做就做。
(一)、打开VC++6.0,为了简单起见建立一个基于Dialog的MFC程序mazes工程,并将迷宫的主体部分位图（只截取了主体部分，为601*401像素，因此迷宫矩阵大小也应为601*401）作为位图资源(IDB_ BITMAP1）选入工程，下面的代码是重载OnPaint()函数将迷宫显示在对话框上：
void CMazesDlg::OnPaint()
if (IsIconic())
//此处为VC++自动生成,在此省略.
//以下为所加代码.
//类成员 bool first
表示初始化时将位图选入设备并显示。
if(!first){
m_bitmap.LoadBitmap(IDB_BITMAP1);
//在CmazesDlg.h中已经定义类成员
CBitmap m_
memdc.CreateCompatibleDC(NULL);
//在CmazesDlg.h中已经定义类成员
memdc.SelectObject(&m_bitmap);
m_bitmap.GetObject(sizeof(bm),&bm);
//在CmazesDlg.h中已经定义类成员
//hdc 取得memdc 的值供后面使用。
//在CmazesDlg.h中已经定义类成员
//初始化完成.
CClientDC clientdc(this); //此处为对话框初始化和重画时显示迷宫原图的代码。
clientdc.BitBlt(10,10,bm.bmWidth+10,bm.bmHeight+10,&memdc,0,0,SRCCOPY);
if(success) setcolor(XS,YS); //此处为重画迷宫路径,函数见后面.
CDialog::OnPaint();
(二)、下面的代码为迷宫映射为迷宫矩阵int mazelab[XM][YM](为公共变量矩阵)：
//点击按钮进行转换.
void CMazesDlg::OnButget()
//类成员 bool success 　表示是否成功搜索到迷宫路径。
MessageBox("开始将迷宫转换为矩阵!","转化",MB_OK);
for(x=0;x&601;x++)
for(y=0;y&401;y++)
if(GetPixel(hdc,x,y)==0)
mazelab[x][y]=1;
// GetPixel ()取得像素颜色，为0表示黑色（障碍物），对应迷宫矩阵值1。
mazelab[x][y]=0;
//因为迷宫只有黑白两色，非黑即白,可走的道路对应迷宫矩阵值为0 。
flags[x][y]=0;
//公共变量矩阵flags[MX][MY]用于搜索迷宫路径时作标记，表示是否来过此处，
//现对其初始化，0表示未来过，1表示来过。
//将入口和出口缩小为一个元素,减少搜索量.
mazelab[0][200]=1,
//入口为mazelab[0][201],即mazelab[XS][YS],
mazelab[0][202]=1,
//出口为mazelab[600][201],即mazelab[XE][YE].
mazelab[600][200]=1,
//这些数据的取得是通过测试得到的,在此省略.
mazelab[600][202]=1;
MessageBox("成功将迷宫转换为矩阵!","成功转化",MB_OK);
这样迷宫图就被映射为迷宫矩阵。
(三)、下面的search()函数即是在已经取得的迷宫矩阵中进行搜索。
bool search(int x,int y,int dir)
//dir 表示搜索方向
bool subway=false,noway=false,east=false,west=false,north=false,south=
//subway 表示是否有左右方向的分杈子路，noway 表示是否可以继续往前走。
//east ,west, south, north 分别表示是否有往东，西，南，北的分叉子路
while(!subway && !noway)
switch(dir)
//往东走，在图中即为往右走。
if(x==XM-1) noway=
//检测是否越界。以下三句为检测是否有往前，往右，往左分叉子路，下同。
if(x&(XM-1) && mazelab[x+1][y]){
noway=true,east=
if(y&(YM-1) && !(mazelab[x][y+1])){
south=true,subway=
if(y&0 && !(mazelab[x][y-1])){
north=true,subway=
//往西走，在图中即为往左走。
if(x==0) noway=
if(x&0 && mazelab[x-1][y]){
noway=true,west=
if(y&(YM-1) && !(mazelab[x][y+1])){
south=true,subway=
if(y&0 && !(mazelab[x][y-1])){
north=true,subway=
//往南走，在图中即为往下走。
if(y==YM-1) noway=
if(y&(YM-1) && mazelab[x][y+1]){
noway=true,south=
if(x&(XM-1) && !(mazelab[x+1][y])){
east=true,subway=
if(x&0 && !(mazelab[x-1][y])){
west=true,subway=
//往北走，在图中即为往上走。
if(y==0) noway=
if(y&0 && mazelab[x][y-1]){
noway=true,north=
if(x&(XM-1) && !(mazelab[x+1][y])){
east=true,subway=
if(x&0 && !(mazelab[x-1][y])){
west=true,subway=
if(x==XE && y==YE) //到达终点，成功返回。
if(!subway && noway)
//前进方向无路可走且没有左右分叉子路，返回失败，即此路不通。
if(!flags[x][y])
flags[x][y]=1;
//迷宫中往往有回路，在分叉路口作标记
//表示已经来过，防止程序在此转圈，无限迭代而失败。
//标记为1，表示已经来过此处，返回失败，即此路不通。
if(subway)
//存在分叉子路，迭代搜索。
east=search(x,y,E);
//有往东的子路，继续往东搜索。
if(south) south=search(x,y,S);
//有往南的子路，继续往南搜索。
west=search(x,y,W);
//有往西的子路，继续往西搜索。
if(north) north=search(x,y,N);
//有往北的子路，继续往北搜索。
//根据在分叉路口的是否成功迭代返回作标记方向，后面根据此标记方向画路径
mazelab[x][y]=-1;
// -1表示在此分叉路口往东走可以走到出口，
if(south) mazelab[x][y]=-2;
// -2 表示在此分叉路口往南走可以走到出口，
mazelab[x][y]=-3;
// -3表示在此分叉路口往西走可以走到出口，
if(north) mazelab[x][y]=-4;
// -4表示在此分叉路口往北走可以走到出口。
return (east||west||south||north) ;
//返回此分叉路口的最终搜索结果。
(四)、下面是根据搜索结果在原迷宫图上画出迷宫图解。
void CMazesDlg::setcolor(int x,int y)
CDC* cdc=GetDC();
newPen.CreatePen(PS_SOLID,1, RED);
//选用红笔画出。
CPen *oldPen = cdc-&SelectObject(&newPen);
cdc-&MoveTo(x+5,y+10);
//将起始点选在左边入口处。
while(x!=XE|| y!=YE){
if(mazelab[x][y]&0) //在分叉路口处，根据所标 方向画线。
cdc-&LineTo(x+10,y+10);
cdc-&MoveTo(x+10,y+10);
dir=mazelab[x][y];
//画迷宫路径
if(dir==-1) x++;
//在非分叉路口，根据上一个方向往继续前走。
if(dir==-2) y++;
if(dir==-3) x--;
if(dir==-4) y--;
cdc-&LineTo(XE+15,YE+10); //画到出口处。
cdc-&SelectObject(oldPen);
newPen.DeleteObject();
(五)、在按钮事件响应函数中调用search(),和setcolor()画出迷宫路径图解.
void CMazesDlg::OnOK()
MessageBox("开始搜索迷宫路径!","提示",MB_OK);
mazelab[XS][YS]=-1;
if(search(XS,YS,E))
//从左边入口开始往东进行搜索.
MessageBox("搜索迷宫路径成功,路径如红色所示!","成功提示",MB_OK);
CMazesDlg::setcolor(XS,YS); //从左边入口处开始画路线.
//搜索成功
至此,迷宫已经走了出来,最后运行结果如图二所示.
图二　迷宫图解
从上面的算法思想中,我们不难发现,对于上述规则迷宫映射为对应的迷宫矩阵后,再搜索是非常简单的(本程序在不到一秒的时间内搜到了结果),最后根据搜索作的标记在原迷宫图上画出来即可。这种解决思想，将图像处理和路径搜索分离，一方面使图像处理简单化，另一方面使搜索工作在矩阵中进行，搜索程序容易编写，效率高且有通用行，上面的search()函数只要将入口和出口参数一改就可以得到迷宫中任意两点之间是否有通路，对于非规则迷宫如果能将其作合适的图像变换再映射成迷宫矩阵，接下来得工作就和上面一样简单了。迷宫矩阵也自然可以成为我们研究迷宫的数学基础，进行更进一步的数学研究，如我们可以把二维迷宫矩阵推广到三维迷宫矩阵，即对应三维立体迷宫等等。而反过来,要生成类似的规则迷宫也是比较简单的,只要在矩阵中事先作好一条通路(用0表示的),再加一些分支(即包括用1表示的障碍和用0 表示的分支路),转换为对应的迷宫即可。以上就是本人在走出这个迷宫过程中的一些心得,也许对你来说没有什么新意,但却也是本人"千虑之一得"。
如果你有更好的方法,欢迎与我联系(yaly_)。
最多还可以输入100字
【VIP年会员制套餐】
【C/C++软件工程师实战能力集训大纲】
VC知识库发布了C/C++业界的“本草纲目”
【牛人都在千人一号群! 加群三步走!!!】
第一步：请必须加VC知识库QQ： 为好友;
第二步：请必须关注本站微博：
第三步：申请加入群：.（必须将关注微博截屏发到QQ方可通过！）
【最新2013:】
全部100% VC++源码提供： E-Form++全新大型SCADA & HMI解决方案源码、CAD解决方案源码、Gis解决方案源码 、电力石油化工仿真与图形建模解决方案源码、大量其他高级制图VC++源码下载!
【 新视频发布】
o o o o o o o o o o
在VC环境中除了我们所常用的Dialog、Menu和Bitmap等标准资源类型之外，它还支持自定义资源类型（Custom Resource），我们自定义的资源类型能做些什么呢？呵呵，用处多多。...
Foxmail 新版中有一个《邮件特快专递》的功能。起先搞不懂如何用，后来知道要在“工具->系统选项”那边设置“本地 DNS 服务器的IP地址”。
　　觉得这个新功能蛮好用的。不需要通过SMTP代理，可以直接通过本地往邮箱所在的邮件交换器发送邮件。在暑假一开始想在 VC++ 中实现这个功能。用 IRIS 截包后，发现程序中有 mx8.263.net 发送邮箱，不知道这个是什么东西，所以作罢。后来才想到这个就是 263.net 的MX记录主机，原来特快专递的原理就是往这个主机上发送数据就行。...
本文介绍了套接字编程的基本知识。...在“用电压表和电流表测电阻的实验”中，小周按如甲图所示的电路进行试验
（1）实验的原理是：．
（2）按图A（甲）所示电路图，将图A（乙）中的实物用笔画线表示导线连接起来
（3）某次测量电压表的示数为2V．电流表的示数如图B所示，则被测电阻的阻值为Ω；
（4）若用其它的方法测量电阻，老师提供了下列器材：一个标准电阻箱（能表示出阻值的变阻器，电路符号为待测电阻Rx若干开关、一个满足实验要求的电源、若干导线和一个刻度不准确但灵敏度良好的电流表（电流表的量程足够大），请利用所给的器材完成实验．
①在右边的虚线方框内画出你设计的实验电路图；
②将下面的实验步骤补充完整，并用字母表示需要测出的物理量；
步骤1：开关断开，并按设计的电路图连接电路；
写出RX的表达式：RX=&（用测量的物理量表示）
提 示 请您或之后查看试题解析 惊喜：新移动手机注册无广告查看试题解析、半价提问流程图的符号怎么画出来_百度知道
流程图的符号怎么画出来
我有更好的答案
在哪里画？可以在word里面画，再复制到别的地方
用专用软件如：visio
其他类似问题
87人觉得有用
流程图的相关知识
您可能关注的推广回答者：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁