<?xml version="1.0" encoding="UTF-8" ?>
<rss version="2.0">
<channel>
<title><![CDATA[My Digital Life]]></title> 
<link>http://us.mydigitallife.org.uk/index.php</link> 
<description><![CDATA[我的数码生活[US镜像]]]></description> 
<language>zh-cn</language> 
<copyright><![CDATA[My Digital Life]]></copyright>
<item>
<link>http://us.mydigitallife.org.uk/read.php?138</link>
<title><![CDATA[MioMap2008在Mio C220 HRV赠送版(WINCE 5/3.5)上成功安装 ]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[数码人生]]></category>
<pubDate>Wed, 25 Feb 2009 01:59:18 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?138</guid> 
<description>
<![CDATA[ 
	<span style="font-size: medium">在折腾MioMap2008时遇到了不少困难，如MioMap 3.5&quot;手写输入，MioGoGo不能启动。经过2天奋斗终于解决了上述问题，虽然还有MioGoGo不能输入的问题，不过可以凑合着用了，高手不要笑话 我对miogateway.exe的修改哦。在此要向为3.5&quot;手写输入解决方案首发者虎坛的minpig、乐游200 OEM的HUTAN和提供n多资源的胖熊表示最崇高的感谢。哈哈！好了废话少说，下面将讲具体操作过程：<br /><br />1、参阅胖熊的帖子《<strong style="font-size: 12px; line-height: 15px">MIOMAP 2008 V3.0 整盘【更新VGA机器补丁】</strong>》找到乐游c230DVD更新光盘，并下载。<br />http://www.sosaw.com/dispbbs.asp?boardid=43&amp;Id=134735<br /><br /></span><span style="font-size: medium; font-family: Verdana"><a href="http://www.rayfile.com/files/7c3f3e61-c6b9-11dd-b9d8-0019d11a795f/" target="_blank">http://www.rayfile.com/files/7c3f3e61-c6b9-11dd-b9d8-0019d11a795f/</a><br />2、将目录中的MapRecoveryMioMapMioMap下的所有文件和目录，拷贝到你要运行的SD卡相应目录，例如我这里的<br />Storage CardNavigationsMioMap2008，同时将MioGateway目录也拷贝到该目录下<br /><br />3、下载本文附件，解压，将其中的miomap.exe/miokeyboard.dll/</span><span style="font-size: medium; font-family: Verdana">miokeyboard.lib/MRSPhonim.dll复制到MioMap2008的主目录在我这里是</span><span style="font-size: medium; font-family: Verdana">Storage CardNavigationsMioMap2008；将miogateway.exe复制到主目录下的miogateway目录下，在我这里是</span><span style="font-size: medium; font-family: Verdana">Storage CardNavigationsMioMap2008MioGateway<br /><br />3.5、感谢</span><span style="font-size: medium"><strong><span style="color: #ff0000">乐游200 OEM BY HUTAN<br /><br /></span></strong></span><span style="font-family: Verdana"><span style="font-size: medium">4、将解压文件中的RECOGBIG.dll更名为IM.dll复制到My Flash Disk目录下<br /><br />4.5、说明3.5&quot;手写破解原理见http://www.cyberfans.cn/bbs/viewthread.php?tid=10836&amp;extra=&amp;page=1<br /><br />5、导入注册表Keyboard.reg，如果你使用MioPocket的话，直接用该文件覆盖MioAutoRunRegistry下的那个同名文件。<br /><br />6、好了，你可以爽一下了。看看miomap2008在c220上是什么样子的。</span><br /><br /></span><span style="font-size: medium; font-family: Verdana">增加其它WINCE5/3.5&quot;办法。</span><span style="font-size: medium"><br /></span><span style="font-size: medium; font-family: Verdana">7、步骤1-3不变，步骤4改为使用myreplace.exe将</span><span style="font-size: medium; font-family: Verdana">MRSPhonim.dll中的字符串&ldquo;My Flash DiskIM.dll&rdquo;替换成</span><span style="font-size: medium; font-family: Verdana">RECOGBIG.dll需要置放的位置，如下图所示。切记，修改后字符串</span><span style="font-size: medium">长度不能超过之前的长度。然后将</span><span style="font-size: medium; font-family: Verdana">RECOGBIG.dll复制到</span><span style="font-size: medium; font-family: Verdana">你在MRSPhonim.dll</span><span style="font-size: medium">中制定的位置和文件名。其余步骤应该相同。</span><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/jpg.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：myreplace.jpg<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225954622334.jpg" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225954622334.jpg" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br />修改工具：<br /><table border="0" cellspacing="2" class="tableborder4" style="width: 550px"><tbody><tr><td class="tablebody2" colspan="2" height="20"> <strong>下载信息</strong>&nbsp;&nbsp;[文件大小：<a name="UpFileSize" target="_blank" title="UpFileSize"></a>9.1 KB&nbsp;&nbsp;下载次数：<a name="LoadTime" target="_blank" title="LoadTime"></a>0]</td></tr><tr><td class="tablebody1" colspan="2" height="20"><img src="http://www.sosaw.com/skins/default/filetype/rar.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /><a href="http://www.sosaw.com/viewFile.asp?BoardID=43&amp;ID=72399" target="_blank" onclick="return true;return confirm('下载将扣除： 2积分');">点击浏览该文件:myreplace.rar</a></td></tr><tr class="tablebody1"><td style="width: 50%; height: 20px; text-align: center">扣除积分数</td><td>2</td></tr></tbody></table><br /><br /><span style="font-family: Verdana"><span style="font-size: medium"><span style="font-weight: bold">注意：Keyboard.reg内的路径需要根据你的实际情况修改！</span></span><br /><table border="0" cellspacing="2" class="tableborder4" style="width: 550px"><tbody><tr><td class="tablebody2" colspan="2" height="20"> <strong>下载信息</strong>&nbsp;&nbsp;[文件大小：<a name="UpFileSize" target="_blank" title="UpFileSize"></a>976.6 KB&nbsp;&nbsp;下载次数：<a name="LoadTime" target="_blank" title="LoadTime"></a>6]</td></tr><tr><td class="tablebody1" colspan="2" height="20"><img src="http://www.sosaw.com/skins/default/filetype/rar.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /><a href="http://www.sosaw.com/viewFile.asp?BoardID=43&amp;ID=72380" target="_blank" onclick="return true;return confirm('下载将扣除： 2积分');">点击浏览该文件:fixedfiles.part1.rar</a></td></tr><tr class="tablebody1"><td style="width: 50%; height: 20px; text-align: center">扣除积分数</td><td>2</td></tr></tbody></table><br /></span><span style="font-family: Verdana"><table border="0" cellspacing="2" class="tableborder4" style="width: 550px"><tbody><tr><td class="tablebody2" colspan="2" height="20"> <strong>下载信息</strong>&nbsp;&nbsp;[文件大小：<a name="UpFileSize" target="_blank" title="UpFileSize"></a>710.4 KB&nbsp;&nbsp;下载次数：<a name="LoadTime" target="_blank" title="LoadTime"></a>6]</td></tr><tr><td class="tablebody1" colspan="2" height="20"><img src="http://www.sosaw.com/skins/default/filetype/rar.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /><a href="http://www.sosaw.com/viewFile.asp?BoardID=43&amp;ID=72381" target="_blank" onclick="return true;return confirm('下载将扣除： 2积分');">点击浏览该文件:fixedfiles.part2.rar</a></td></tr><tr class="tablebody1"><td style="width: 50%; height: 20px; text-align: center">扣除积分数</td><td>2</td></tr></tbody></table></span><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/bmp.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：capture002.bmp<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225010944075.bmp" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225010944075.bmp" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/bmp.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：capture005.bmp<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225010936617.bmp" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225010936617.bmp" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/bmp.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：capture004.bmp<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225010916794.bmp" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225010916794.bmp" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/bmp.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：capture006.bmp<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225010914721.bmp" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225010914721.bmp" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br /><br /><img src="http://www.sosaw.com/skins/default/filetype/bmp.gif" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" />此主题相关图片如下：capture007.bmp<br /><a href="http://www.sosaw.com/UploadFile/2009-2/2009225010927938.bmp" target="_blank"><img src="http://www.sosaw.com/UploadFile/2009-2/2009225010927938.bmp" border="0" alt="图片点击可在新窗口打开查看" title="dvubb" /></a><br /><br />&nbsp;&nbsp; <br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=miomap2008" rel="tag">miomap2008</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=mio" rel="tag">mio</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=c220" rel="tag">c220</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?137</link>
<title><![CDATA[摄影师拍到南非松鼠表演中国功夫(图) ]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[娱乐休闲]]></category>
<pubDate>Thu, 11 Dec 2008 03:01:40 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?137</guid> 
<description>
<![CDATA[ 
	<h1>摄影师拍到南非松鼠表演中国功夫(图)</h1> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div class="artInfo"><span><a href="http://www.sina.com.cn/">http://www.sina.com.cn</a></span>&nbsp;&nbsp;<span>2008年12月11日&nbsp;08:55</span>&nbsp;&nbsp;<span><a href="http://tech.sina.com.cn/" target="_blank">新浪科技</a></span></div> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 正文内容 begin --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- google_ad_section_start --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 正文内部文字导航 : begin --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 正文内部文字导航 : end --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 内容模块：单图 begin --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div id="artibody" class="blkContainerSblkCon"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;.moduleSingleImg01 img&#123;border:1px solid #D1E3F4&#125; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 内容模块：单图 end -->&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- 内容模块：段落 begin --> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<!-- <div class="moduleParagraph"> -->&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div class="moduleSingleImg01"><a href="http://i1.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085345.jpg" class="highslide" onclick="return hs.expand(this)"><img style="border: 1px solid #000000" src="http://i1.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085345.jpg" border="0" alt="摄影师拍到南非松鼠表演中国功夫(图)" /></a> <p>功夫松鼠</p></div>&nbsp;&nbsp;<div class="moduleSingleImg01"><a href="http://i2.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085355.jpg" class="highslide" onclick="return hs.expand(this)"><img style="border: 1px solid #000000" src="http://i2.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085355.jpg" border="0" alt="摄影师拍到南非松鼠表演中国功夫(图)" /></a> <p>功夫松鼠</p></div>&nbsp;&nbsp;<div class="moduleSingleImg01"><a href="http://i1.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085404.jpg" class="highslide" onclick="return hs.expand(this)"><img style="border: 1px solid #000000" src="http://i1.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085404.jpg" border="0" alt="摄影师拍到南非松鼠表演中国功夫(图)" /></a> <p>功夫松鼠</p></div>&nbsp;&nbsp;<div class="moduleSingleImg01"><a href="http://i2.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085441.jpg" class="highslide" onclick="return hs.expand(this)"><img style="border: 1px solid #000000" src="http://i2.sinaimg.cn/IT/ul/2008/1211/U1235P2DT20081211085441.jpg" border="0" alt="摄影师拍到南非松鼠表演中国功夫(图)" /></a> <p>一群地松鼠</p></div>&nbsp;&nbsp;<p>　　新浪科技讯 北京时间12月11日消息，据英国《每日邮报》报道，最近英国一名摄影师拍到了几只南非地松鼠搏斗的场景，松鼠的一招一式一点不逊于&ldquo;功夫熊猫&rdquo;。</p> <p>　　这些照片是几天前英国获奖摄影师大卫&middot;斯拉特拍摄的。有些场面简直不像是野生动物摄影，倒像是暴力影片《量子危机》中的场景，在纳米比亚埃托沙 国家公园，一只南非地松鼠猛烈袭击一位&ldquo;入侵者&rdquo;。对手倒在地上，这只地松鼠毫不犹豫地用它毛茸茸的腿一阵猛踢，以保护自己领地不受侵犯。</p> <p>　　南非地松鼠分布在非洲干燥地区，地松鼠是群居动物，大群可达到30只。它们不擅长攀爬，喜欢生活在相同连通的洞中，有时还会与猫鼬住在一起。这 些南非地松鼠通常使用毛茸茸的大粗尾巴遮阳蔽日，上下挥舞尾巴则是向其他成员传递一种警报信号，这时候通常是它无法打败邻近的动物。(孝文) </p></div><div class="highslide-caption" id="the-caption">    <a href="#" onclick="return hs.previous(this)" class="control" style="float:left; display: block"><img src="plugin/highslide/graphics/prev.png" title="上一个" border="0"></a>	<a href="#" onclick="return hs.next(this)" class="control" style="float:left; display: block; text-align: right;"><img src="plugin/highslide/graphics/next.png" title="下一个" border="0"></a>    <a href="#" onclick="return hs.close(this)" class="control"><img src="plugin/highslide/graphics/close.png" title="关闭" border="0"></a>    <a href="#" onclick="return false" class="highslide-move control"><img src="plugin/highslide/graphics/move.png" title="移动" border="0"></a>    <div style="clear:both"></div>	</div><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E6%2591%2584%25E5%25BD%25B1%25E5%25B8%2588" rel="tag">摄影师</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%258D%2597%25E9%259D%259E%25E6%259D%25BE%25E9%25BC%25A0" rel="tag">南非松鼠</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E4%25B8%25AD%25E5%259B%25BD%25E5%258A%259F%25E5%25A4%25AB" rel="tag">中国功夫</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?136</link>
<title><![CDATA[代码人生——A*算法编程实践的感悟]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[零碎杂凑]]></category>
<pubDate>Tue, 18 Nov 2008 06:14:59 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?136</guid> 
<description>
<![CDATA[ 
	<span style="color: #0000cc">#</span><span style="color: #ff0000">include</span> <span style="color: #0000cc">&lt;</span>stdio<span style="color: #0000cc">.</span>h<span style="color: #0000cc">&gt;</span><br /><span style="color: #0000cc">#</span><span style="color: #ff0000">include</span> <span style="color: #0000cc">&lt;</span>stdlib<span style="color: #0000cc">.</span>h<span style="color: #0000cc">&gt;</span><br /><span style="color: #0000cc">#</span><span style="color: #ff0000">include</span> <span style="color: #0000cc">&lt;</span>math<span style="color: #0000cc">.</span>h<span style="color: #0000cc">&gt;</span><br /><span style="color: #0000cc">#</span><span style="color: #ff0000">include</span> <span style="color: #0000cc">&lt;</span><span style="color: #ff0000">string</span><span style="color: #0000cc">.</span>h<span style="color: #0000cc">&gt;</span><br /><span style="color: #0000cc">#</span><span style="color: #ff0000">include</span> <span style="color: #0000cc">&lt;</span><span style="color: #ff0000">time</span><span style="color: #0000cc">.</span>h<span style="color: #0000cc">&gt;</span><br /><br /><span style="color: #0000ff">typedef</span> <span style="color: #0000ff">struct</span> child<br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">struct</span> node <span style="color: #0000cc">*</span> son<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">struct</span> child <span style="color: #0000cc">*</span> next<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span>child_node<span style="color: #0000cc">;</span><br /><br /><span style="color: #0000ff">typedef</span> <span style="color: #0000ff">struct</span> node<br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">struct</span> node <span style="color: #0000cc">*</span> father<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> step<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> checked<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">char</span> map_string<span style="color: #0000cc">[</span>17<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">struct</span> node <span style="color: #0000cc">*</span> next<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span>map_node<span style="color: #0000cc">;</span><br /><br /><span style="color: #0000ff">int</span> <span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />map_node <span style="color: #0000cc">*</span> Map_Que<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />child_node <span style="color: #0000cc">*</span> Final<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br /><span style="color: #0000ff">int</span> MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1<span style="color: #0000cc">;</span><br /><span style="color: #ff0000">clock_t</span> start<span style="color: #0000cc">,</span>end<span style="color: #0000cc">;</span><br /><br /><span style="color: #0000ff">void</span> print_map<span style="color: #0000cc">(</span><span style="color: #0000ff">void</span><span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">,</span>xpos<span style="color: #0000cc">,</span>ypos<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;xpos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;ypos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">&lt;</span>10<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;%2u&quot;</span><span style="color: #0000cc">,</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;%2c&quot;</span><span style="color: #0000cc">,</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">+</span>55<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>xpos<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>3<span style="color: #0000cc">)</span> <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">void</span> string_to_map<span style="color: #0000cc">(</span><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map_string<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">,</span>xpos<span style="color: #0000cc">,</span>ypos<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span><span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;xpos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;ypos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">&lt;</span><span style="color: #0000cc">=</span><span style="color: #ff00ff">'9'</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">-</span>0x30<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">-</span>0x37<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map_to_string<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">static</span> <span style="color: #0000ff">char</span> map_string<span style="color: #0000cc">[</span>17<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">,</span>xpos<span style="color: #0000cc">,</span>ypos<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>16<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span><span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;xpos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;ypos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">&lt;</span>10<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">+</span>0x30<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">+</span>0x37<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> map_string<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">int</span> calculate_map_string<span style="color: #0000cc">(</span><span style="color: #0000ff">char</span><span style="color: #0000cc">*</span>map_string<span style="color: #0000cc">,</span><span style="color: #0000ff">int</span> mode<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">,</span>xpos<span style="color: #0000cc">,</span>ypos<span style="color: #0000cc">,</span>x<span style="color: #0000cc">,</span>y<span style="color: #0000cc">,</span><span style="color: #ff0000">distance</span><span style="color: #0000cc">,</span>val<span style="color: #0000cc">,</span>dist<span style="color: #0000cc">,</span><span style="color: #ff0000">times</span><span style="color: #0000cc">=</span>14<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">distance</span><span style="color: #0000cc">=</span>dist<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff9900">//成功与否在你真正实现之前，我们能做的只能是评估。<br /></span><br />&nbsp; &nbsp; <span style="color: #ff9900">//而评估的方法千差万别，但对你修正自己的目标却是至关重要！<br /></span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span><span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0x30<span style="color: #0000cc">)</span> <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;xpos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;ypos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;val<span style="color: #0000cc">=</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">-</span>0x30<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>val<span style="color: #0000cc">&gt;</span>9<span style="color: #0000cc">)</span> val<span style="color: #0000cc">-</span><span style="color: #0000cc">=</span>7<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>val<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>i<span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span> <span style="color: #ff0000">times</span><span style="color: #0000cc">-</span><span style="color: #0000cc">-</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;x<span style="color: #0000cc">=</span><span style="color: #0000cc">(</span>val<span style="color: #0000cc">-</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;y<span style="color: #0000cc">=</span><span style="color: #0000cc">(</span>val<span style="color: #0000cc">-</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">distance</span><span style="color: #0000cc">+</span><span style="color: #0000cc">=</span><span style="color: #ff0000">abs</span><span style="color: #0000cc">(</span>x<span style="color: #0000cc">-</span>xpos<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span><span style="color: #ff0000">abs</span><span style="color: #0000cc">(</span>y<span style="color: #0000cc">-</span>ypos<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;dist<span style="color: #0000cc">+</span><span style="color: #0000cc">=</span><span style="color: #0000cc">(</span>x<span style="color: #0000cc">-</span>xpos<span style="color: #0000cc">)</span><span style="color: #0000cc">*</span><span style="color: #0000cc">(</span>x<span style="color: #0000cc">-</span>xpos<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span><span style="color: #0000cc">(</span>y<span style="color: #0000cc">-</span>ypos<span style="color: #0000cc">)</span><span style="color: #0000cc">*</span><span style="color: #0000cc">(</span>y<span style="color: #0000cc">-</span>ypos<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #ff9900">//而且在不同的场合我们所需要的评估手段也不尽相同<br /></span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>mode<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>1<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> <span style="color: #ff0000">distance</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> dist<span style="color: #0000cc">*</span><span style="color: #ff0000">times</span><span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br />map_node <span style="color: #0000cc">*</span>new_map_status<span style="color: #0000cc">(</span>map_node <span style="color: #0000cc">*</span> father_node<span style="color: #0000cc">,</span><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map_string<span style="color: #0000cc">,</span><span style="color: #0000ff">int</span> steps<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; map_node <span style="color: #0000cc">*</span>new_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; new_node<span style="color: #0000cc">=</span><span style="color: #0000cc">(</span>map_node <span style="color: #0000cc">*</span><span style="color: #0000cc">)</span><span style="color: #ff0000">malloc</span><span style="color: #0000cc">(</span><span style="color: #0000ff">sizeof</span><span style="color: #0000cc">(</span>map_node<span style="color: #0000cc">)</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>new_node!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//每一步的都是崭新的，但是也已经蕴藏了是否能成功的关键<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>father<span style="color: #0000cc">=</span>father_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">strcpy</span><span style="color: #0000cc">(</span>new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">=</span>steps<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>checked<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> new_node<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">int</span> compare_map<span style="color: #0000cc">(</span><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map1<span style="color: #0000cc">,</span><span style="color: #0000ff">int</span> step1<span style="color: #0000cc">,</span><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map2<span style="color: #0000cc">,</span><span style="color: #0000ff">int</span> step2<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> dist1<span style="color: #0000cc">,</span>dist2<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; dist1<span style="color: #0000cc">=</span>calculate_map_string<span style="color: #0000cc">(</span>map1<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; dist2<span style="color: #0000cc">=</span>calculate_map_string<span style="color: #0000cc">(</span>map2<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>dist1<span style="color: #0000cc">&gt;</span>dist2<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> 1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>dist1<span style="color: #0000cc">&lt;</span>dist2<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> <span style="color: #0000cc">-</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff9900">//在成功之前，我们面对的竞争是残酷的，即使一点微小的差别，也会导致落选！<br /></span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>step1<span style="color: #0000cc">&gt;</span>step2<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> 1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>step1<span style="color: #0000cc">&lt;</span>step2<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> <span style="color: #0000cc">-</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> 0<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br />map_node <span style="color: #0000cc">*</span> insert_map_que<span style="color: #0000cc">(</span>map_node <span style="color: #0000cc">*</span>father_node<span style="color: #0000cc">,</span><span style="color: #0000ff">char</span> <span style="color: #0000cc">*</span>map_string<span style="color: #0000cc">,</span><span style="color: #0000ff">int</span> steps<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; map_node <span style="color: #0000cc">*</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_node <span style="color: #0000cc">*</span> result<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_node <span style="color: #0000cc">*</span> last<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> checked<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">while</span> <span style="color: #0000cc">(</span>queue!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//迟到会让机会永远跟你说再见<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>steps <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">strcmp</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span> <span style="color: #0000ff">return</span> <span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//如果有人成功过，那么你所面临的淘汰可能是空前的！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>1 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> MinStep<span style="color: #0000cc">&gt;</span>0 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>calculate_map_string<span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">&gt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>last!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">free</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; Map_Que<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">free</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//先下手未必强，后来者也可居上！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>1 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&gt;</span>steps <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">strcmp</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">free</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//竞争的残酷，居然可以蔓延到下一代！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>1 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>father!=NULL <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>father<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string!=NULL <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">strcmp</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>father<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>father<span style="color: #0000cc">=</span>result<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;last<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//肃清运动一定会是彻底而残酷的！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>1<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;last<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//在队列中找到了自己的位置，那只是一切的开始！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>compare_map<span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>steps<span style="color: #0000cc">,</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;result<span style="color: #0000cc">=</span>new_map_status<span style="color: #0000cc">(</span>father_node<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">,</span>steps<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>result<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;ERROR IN INSERT_MAP_QUE!
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">exit</span><span style="color: #0000cc">(</span>1<span style="color: #0000cc">)</span> <span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>last!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span>result<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; Map_Que<span style="color: #0000cc">=</span>result<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;result<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;result<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>checked<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;checked<span style="color: #0000cc">=</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;last<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> result<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">void</span> add_child<span style="color: #0000cc">(</span>map_node<span style="color: #0000cc">*</span> now_node<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; child_node <span style="color: #0000cc">*</span> new_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; new_node<span style="color: #0000cc">=</span><span style="color: #0000cc">(</span>child_node <span style="color: #0000cc">*</span><span style="color: #0000cc">)</span><span style="color: #ff0000">malloc</span><span style="color: #0000cc">(</span><span style="color: #0000ff">sizeof</span><span style="color: #0000cc">(</span>child_node<span style="color: #0000cc">)</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>new_node<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;ERROR IN APPLY MEMORY IN ADD_CHILD!
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">exit</span><span style="color: #0000cc">(</span>1<span style="color: #0000cc">)</span> <span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>son<span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; new_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span>Final<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; Final<span style="color: #0000cc">=</span>new_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span><span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">int</span> develop_node<span style="color: #0000cc">(</span>map_node<span style="color: #0000cc">*</span> now_node<span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">char</span> map_string<span style="color: #0000cc">[</span>17<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_node<span style="color: #0000cc">*</span> candidate<span style="color: #0000cc">;</span><br /><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #ff00ff">'0'</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff9900">//寻找出路的过程是漫长而乏味的，上下以求索，是成功前必由之路<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff9900">//Up Side Move<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">strcpy</span><span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">&gt;</span><span style="color: #0000cc">=</span>1<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">-</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">-</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> calculate_map_string<span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//能够成为候选者应该是一种荣幸，特别是在有人成功以后！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;candidate<span style="color: #0000cc">=</span>insert_map_que<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff9900">//Left Side Move<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">strcpy</span><span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">&gt;</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">-</span>1<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">-</span>1<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> calculate_map_string<span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;candidate<span style="color: #0000cc">=</span>insert_map_que<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br /><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff9900">//Right Side Move<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">strcpy</span><span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">&lt;</span>3<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">+</span>1<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">+</span>1<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> calculate_map_string<span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;candidate<span style="color: #0000cc">=</span>insert_map_que<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br /><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff9900">//Down Side Move<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">strcpy</span><span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">&lt;</span>3<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">+</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">[</span>i<span style="color: #0000cc">+</span>4<span style="color: #0000cc">]</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> calculate_map_string<span style="color: #0000cc">(</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">+</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;candidate<span style="color: #0000cc">=</span>insert_map_que<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">,</span>map_string<span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br /><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> 0<span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br />map_node <span style="color: #0000cc">*</span>get_next_node<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; map_node<span style="color: #0000cc">*</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_node<span style="color: #0000cc">*</span> last<span style="color: #0000cc">=</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">while</span><span style="color: #0000cc">(</span>queue!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//成功者是暂时的强者，但它可以用来鉴定后来者的质素！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">&gt;</span>0 <span style="color: #0000cc">&amp;</span><span style="color: #0000cc">&amp;</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">+</span>calculate_map_string<span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">&gt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>last!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">free</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>last<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">else</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; Map_Que<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">free</span><span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">continue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//尚未触及的世界总是值得我们去探知的！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>checked<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>checked<span style="color: #0000cc">=</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">return</span> <span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;last<span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">queue</span><span style="color: #0000cc">=</span><span style="color: #ff0000">queue</span><span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">return</span> <span style="color: #ff0000">NULL</span><span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br /><br /><span style="color: #0000ff">int</span> main<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><br /><span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> i<span style="color: #0000cc">,</span>now_distance<span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">int</span> xpos<span style="color: #0000cc">,</span>ypos<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; map_node<span style="color: #0000cc">*</span> now_node<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">void</span> <span style="color: #0000cc">*</span>last<span style="color: #0000cc">;</span><br /><br />&nbsp; &nbsp; <span style="color: #ff9900">//机遇和挑战常常是以时间作为自变量的随机函数！<br /></span><br />&nbsp; &nbsp; <span style="color: #ff9900">//会有雷同，但不停变化！<br /></span><br />&nbsp; &nbsp; <span style="color: #ff0000">srand</span><span style="color: #0000cc">(</span><span style="color: #ff0000">time</span><span style="color: #0000cc">(</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">)</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span><span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>16<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;xpos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">%</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;ypos<span style="color: #0000cc">=</span>i<span style="color: #0000cc">/</span>4<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">for</span><span style="color: #0000cc">(</span>i<span style="color: #0000cc">=</span>0<span style="color: #0000cc">;</span>i<span style="color: #0000cc">&lt;</span>14<span style="color: #0000cc">;</span>i<span style="color: #0000cc">+</span><span style="color: #0000cc">+</span><span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">do</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;xpos<span style="color: #0000cc">=</span><span style="color: #ff0000">rand</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">*</span>4<span style="color: #0000cc">/</span><span style="color: #0000cc">(</span><span style="color: #ff0000">RAND_MAX</span><span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;ypos<span style="color: #0000cc">=</span><span style="color: #ff0000">rand</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">*</span>4<span style="color: #0000cc">/</span><span style="color: #0000cc">(</span><span style="color: #ff0000">RAND_MAX</span><span style="color: #0000cc">+</span>1<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><span style="color: #0000ff">while</span> <span style="color: #0000cc">(</span><span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">!</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//面临的一切总不相同！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">Map</span><span style="color: #0000cc">[</span>xpos<span style="color: #0000cc">]</span><span style="color: #0000cc">[</span>ypos<span style="color: #0000cc">]</span><span style="color: #0000cc">=</span>i<span style="color: #0000cc">+</span>1<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; print_map<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">getchar</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; start<span style="color: #0000cc">=</span><span style="color: #ff0000">clock</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff9900">//一切问题的开始总是那么简单，然而处理的过程有时却恰恰相反！<br /></span><br />&nbsp; &nbsp; Map_Que<span style="color: #0000cc">=</span>new_map_status<span style="color: #0000cc">(</span><span style="color: #ff0000">NULL</span><span style="color: #0000cc">,</span>map_to_string<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; now_node<span style="color: #0000cc">=</span>get_next_node<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">while</span><span style="color: #0000cc">(</span>now_node!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff9900">//探索的过程总是很乏味的，发现，判断，继续发现，继续判断，直到我们找到我们人为最好的解决方法<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;develop_node<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>now_distance<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> calculate_map_string<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">&lt;</span>now_distance<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;string_to_map<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;print_map<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;end<span style="color: #0000cc">=</span><span style="color: #ff0000">clock</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;[%7lf] Step:%3u		Distance:%2u
&quot;</span><span style="color: #0000cc">,</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #0000cc">(</span>end<span style="color: #0000cc">-</span>start<span style="color: #0000cc">)</span><span style="color: #0000cc">/</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #ff0000">CLOCKS_PER_SEC</span><span style="color: #0000cc">,</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">,</span>calculate_map_string<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;now_distance<span style="color: #0000cc">=</span>calculate_map_string<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br /><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>calculate_map_string<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep<span style="color: #0000cc">=</span><span style="color: #0000cc">=</span><span style="color: #0000cc">-</span>1 <span style="color: #0000cc">&#124;</span><span style="color: #0000cc">&#124;</span> now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">&lt;</span>MinStep<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; MinStep<span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; end<span style="color: #0000cc">=</span><span style="color: #ff0000">clock</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;[%7lf] Now Min Step Is %u
&quot;</span><span style="color: #0000cc">,</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #0000cc">(</span>end<span style="color: #0000cc">-</span>start<span style="color: #0000cc">)</span><span style="color: #0000cc">/</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #ff0000">CLOCKS_PER_SEC</span><span style="color: #0000cc">,</span>MinStep<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br /><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;now_node<span style="color: #0000cc">=</span>get_next_node<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; end<span style="color: #0000cc">=</span><span style="color: #ff0000">clock</span><span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;[%7lf] Seeking Finished!
&quot;</span><span style="color: #0000cc">,</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #0000cc">(</span>end<span style="color: #0000cc">-</span>start<span style="color: #0000cc">)</span><span style="color: #0000cc">/</span><span style="color: #0000cc">(</span><span style="color: #0000ff">double</span><span style="color: #0000cc">)</span><span style="color: #ff0000">CLOCKS_PER_SEC</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>MinStep!=-1<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;now_node<span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000ff">while</span><span style="color: #0000cc">(</span>now_node!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #ff9900">//这些才是最终胜出的！<br /></span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000ff">if</span> <span style="color: #0000cc">(</span>calculate_map_string<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">=</span><span style="color: #0000cc">=</span>0<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; add_child<span style="color: #0000cc">(</span>now_node<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000ff">while</span><span style="color: #0000cc">(</span>Final!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;string_to_map<span style="color: #0000cc">(</span>Final<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>son<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;print_map<span style="color: #0000cc">(</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;Step %u		Distance %u
&quot;</span><span style="color: #0000cc">,</span>Final<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>son<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>step<span style="color: #0000cc">,</span>calculate_map_string<span style="color: #0000cc">(</span>Final<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>son<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>map_string<span style="color: #0000cc">,</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;last<span style="color: #0000cc">=</span>Final<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;Final<span style="color: #0000cc">=</span>Final<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">free</span><span style="color: #0000cc">(</span>last<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; <span style="color: #ff0000">printf</span><span style="color: #0000cc">(</span><span style="color: #ff00ff">&quot;===============================
&quot;</span><span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;now_node<span style="color: #0000cc">=</span>now_node<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #ff9900">//学会清理是很重要的！<br /></span><br />&nbsp; &nbsp; <span style="color: #0000ff">while</span><span style="color: #0000cc">(</span>Map_Que!=NULL<span style="color: #0000cc">)</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#123;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;last<span style="color: #0000cc">=</span>Map_Que<span style="color: #0000cc">-</span><span style="color: #0000cc">&gt;</span>next<span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;<span style="color: #ff0000">free</span><span style="color: #0000cc">(</span>Map_Que<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br />&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;Map_Que<span style="color: #0000cc">=</span>last<span style="color: #0000cc">;</span><br />&nbsp; &nbsp; <span style="color: #0000cc">&#125;</span><br />&nbsp; &nbsp; <span style="color: #ff0000">exit</span><span style="color: #0000cc">(</span>0<span style="color: #0000cc">)</span><span style="color: #0000cc">;</span><br /><span style="color: #0000cc">&#125;</span><br />
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?135</link>
<title><![CDATA[关于OpenSUSE带gfxmenu的grub之应用]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[零碎杂凑]]></category>
<pubDate>Wed, 29 Oct 2008 09:53:33 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?135</guid> 
<description>
<![CDATA[ 
	<span style="font-size: medium">说老实话，个人觉得OpenSUSE除了它的GRUB出彩一点，其它的都很一般。所以为了更好的利用这个很酷的启动界面，试着用它创建了Live USB和Live CD。考虑到大多数玩家喜欢Windows多一些，把所有的创建过程移植到了Windows平台。这里先把相关的工具包放出来，之后慢慢说如何启动WINPE和制作或定制Live Ubuntu。顺便把抑制的mkblfont源代码挂上来。有兴趣的朋友可以写个GUI的程序，我比较懒，而且喜欢脚本和命令行多于GUI。抱歉了。关于如何使用工具包，压缩包里有较为详细地说明。<br /><br />Frankly, I think the OpenSUSE nothing better except the GRUB. So in order to take the advantage of this cool boot interface, I tried to establish my Live USB and Live CD based on it. Considering most of buddies like Windows more, I did some work to migrate the whole thing to Windows platform. Here I just release the tool kits and discuss the detail processing of booting WINPE or customerize Live Ubuntu later. BTW, I also put the source code of mkblfont for Windows here. If anyone interesting in writing a GUI tool to cover all those function would be great, since I'm lazy and preffer the script and text mode command line more than GUI. So sorry about NO GUI here. About how to use the tools pack, please reference the readme inside the zip file, it should be clarify most issues.<br /><br /><br /><a href="http://www.mydigitallife.org.uk/attachment/20081028/mkblfont.zip" target="_blank" title="mkblfont Source Code">mkblfont</a>&lt;--源代码[Source Code]<br /><a href="http://www.mydigitallife.org.uk/attachment/20081028/tools.zip" target="_blank" title="Tools Pack">tools</a> &lt;--工具包[Tools Pack]<br /></span><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=opensuse" rel="tag">opensuse</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=grub" rel="tag">grub</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=live" rel="tag">live</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=usb" rel="tag">usb</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=cd" rel="tag">cd</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=ubuntu" rel="tag">ubuntu</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=gfxmenu" rel="tag">gfxmenu</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?134</link>
<title><![CDATA[Ubuntu gfxmenu中文显示的脚本]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[零碎杂凑]]></category>
<pubDate>Tue, 28 Oct 2008 05:32:37 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?134</guid> 
<description>
<![CDATA[ 
	更新了在Ubuntu上修改gfxmenu中文显示的脚本。有空的时候，将它改成Windows下可以运行的执行文件。<br /><br /><br /><div id="codee_html" style="background-color: #c3d9ff">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div style="background: #fdfdfd none repeat scroll 0% 0%; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial"><u>Bash语言</u>: gfxmenu中文显示脚本</div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div class="source" style="font-family: &quot;Courier New&quot;,&quot;Lucida Console&quot;,&quot;monospace&quot;; background-color: #c3d9ff"><span style="font-style: italic; color: #008800" class="lineno">01</span> <span style="font-style: italic; color: #008800">#!/bin/bash</span><br /><span style="font-style: italic; color: #008800" class="lineno">02</span> DEBUG=1<br /><span style="font-style: italic; color: #008800" class="lineno">03</span> START_DIR=<span style="color: #0000ff">`</span>pwd<span style="color: #0000ff">`</span><br /><span style="font-style: italic; color: #008800" class="lineno">04</span> <span style="font-style: italic; color: #008800">##定义图形启动包的位置</span><br /><span class="lineno special">05</span> MESSAGE=/boot/message<br /><span style="font-style: italic; color: #008800" class="lineno">06</span> <span style="font-style: italic; color: #008800">##定义字形生成程序位置</span><br /><span style="font-style: italic; color: #008800" class="lineno">07</span> MKBLFONT=mkblfont<br /><span style="font-style: italic; color: #008800" class="lineno">08</span> <span style="font-style: italic; color: #008800">##定义menu.lst位置</span><br /><span style="font-style: italic; color: #008800" class="lineno">09</span> MENU_LST=/boot/grub/menu.lst<br /><span class="lineno special">10</span> <span style="font-style: italic; color: #008800">##定义键盘映射程序位置</span><br /><span style="font-style: italic; color: #008800" class="lineno">11</span> KEYMAPCHARS=/usr/share/gfxboot/bin/keymapchars<br /><span style="font-style: italic; color: #008800" class="lineno">12</span> <span style="font-style: italic; color: #008800">##定义键盘映射表位置</span><br /><span style="font-style: italic; color: #008800" class="lineno">13</span> KEYTABLES=/usr/share/gfxboot-theme-ubuntu/keytables.inc<br /><span style="font-style: italic; color: #008800" class="lineno">14</span> <span style="font-style: italic; color: #008800">##定义临时文件位置</span><br /><span class="lineno special">15</span> TMP_FOLD=message<br /><span style="font-style: italic; color: #008800" class="lineno">16</span> <span style="font-style: italic; color: #008800">##定义字形所用字体</span><br /><span style="font-style: italic; color: #008800" class="lineno">17</span> TTFFont=simli<br /><span style="font-style: italic; color: #008800" class="lineno">18</span> <span style="font-style: italic; color: #008800">##定义字体目录</span><br /><span style="font-style: italic; color: #008800" class="lineno">19</span> TTFPath=/usr/share/fonts/truetype/microsoft<br /><span class="lineno special">20</span> <span style="font-style: italic; color: #008800">##定义界面语言</span><br /><span style="font-style: italic; color: #008800" class="lineno">21</span> LANGUAGE=简体中文<br /><span style="font-style: italic; color: #008800" class="lineno">22</span> <span style="font-style: italic; color: #008800">##定义语言ID</span><br /><span style="font-style: italic; color: #008800" class="lineno">23</span> LANG_ID=zh<br /><span style="font-style: italic; color: #008800" class="lineno">24</span> <span style="font-style: italic; color: #008800">##定义默认启动语言</span><br /><span class="lineno special">25</span> DEF_LANG=zh_CN<br /><span style="font-style: italic; color: #008800" class="lineno">26</span> debug_msg()<br /><span style="font-style: italic; color: #008800" class="lineno">27</span> {<br /><span style="font-style: italic; color: #008800" class="lineno">28</span> &nbsp;&nbsp;&nbsp; [ $DEBUG == 1 ] &amp;&amp; echo <span style="color: #0000ff">&quot;[`date +&quot;</span>%F %T<span style="color: #0000ff">&quot;`] $@&quot;</span> &gt;&amp;2<br /><span style="font-style: italic; color: #008800" class="lineno">29</span> }<br /><span class="lineno special">30</span> <br /><span style="font-style: italic; color: #008800" class="lineno">31</span> install_pkg()<br /><span style="font-style: italic; color: #008800" class="lineno">32</span> {<br /><span style="font-style: italic; color: #008800" class="lineno">33</span> &nbsp;&nbsp;&nbsp; local PKG=<span style="color: #0000ff">`</span>sudo dpkg-query -W --showformat=<span style="color: #0000ff">'${Package}
'</span> &#124;grep $1<span style="color: #0000ff">`</span><br /><span style="font-style: italic; color: #008800" class="lineno">34</span> &nbsp;&nbsp;&nbsp; <span style="font-weight: bold; color: #000080">if</span> [ -z $PKG ]; <span style="font-weight: bold; color: #000080">then</span><br /><span class="lineno special">35</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>sudo aptitude install $1 -y<br /><span style="font-style: italic; color: #008800" class="lineno">36</span> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; debug_msg <span style="color: #0000ff">&quot;安装软件包 $1&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">37</span> &nbsp;&nbsp;&nbsp; <span style="font-weight: bold; color: #000080">else</span><br /><span style="font-style: italic; color: #008800" class="lineno">38</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>debug_msg <span style="color: #0000ff">&quot;软件包 $1 已安装&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">39</span> &nbsp;&nbsp;&nbsp; <span style="font-weight: bold; color: #000080">fi</span><br /><span class="lineno special">40</span> }<br /><span style="font-style: italic; color: #008800" class="lineno">41</span> install_pkg gfxboot-theme-ubuntu<br /><span style="font-style: italic; color: #008800" class="lineno">42</span> echo $DEF_LANG &gt;lang<br /><span style="font-style: italic; color: #008800" class="lineno">43</span> mkdir $TMP_FOLD 2&gt;/dev/null<br /><span style="font-style: italic; color: #008800" class="lineno">44</span> cd $TMP_FOLD<br /><span class="lineno special">45</span> <span style="font-style: italic; color: #008800">#ls -l $MESSAGE #&gt;/dev/null 2&gt;&amp;1</span><br /><span style="font-style: italic; color: #008800" class="lineno">46</span> <span style="font-weight: bold; color: #000080">if</span> [ -e $MESSAGE ]; <span style="font-weight: bold; color: #000080">then</span><br /><span style="font-style: italic; color: #008800" class="lineno">47</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>cat $MESSAGE &#124;cpio -i<br /><span style="font-style: italic; color: #008800" class="lineno">48</span> <span style="font-weight: bold; color: #000080">else</span><br /><span style="font-style: italic; color: #008800" class="lineno">49</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;抱歉没发现要修改的$MESSAGE&quot;</span><br /><span class="lineno special">50</span> &nbsp;&nbsp;&nbsp; exit<br /><span style="font-style: italic; color: #008800" class="lineno">51</span> <span style="font-weight: bold; color: #000080">fi</span><br /><span style="font-style: italic; color: #008800" class="lineno">52</span> echo $DEF_LANG &gt;lang<br /><span style="font-style: italic; color: #008800" class="lineno">53</span> <span style="font-weight: bold; color: #000080">if</span> [ -e translations.$LANG_ID ]<br /><span style="font-style: italic; color: #008800" class="lineno">54</span> <span style="font-weight: bold; color: #000080">then</span><br /><span class="lineno special">55</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;发现${LANGUAGE}翻译文件!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">56</span> <span style="font-weight: bold; color: #000080">else</span><br /><span style="font-style: italic; color: #008800" class="lineno">57</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;没有${LANGUAGE}的翻译文件，退出！&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">58</span> &nbsp;&nbsp;&nbsp; exit<br /><span style="font-style: italic; color: #008800" class="lineno">59</span> <span style="font-weight: bold; color: #000080">fi</span><br /><span class="lineno special">60</span> <span style="font-weight: bold; color: #000080">if </span>grep -q&nbsp; $LANG_ID languages<br /><span style="font-style: italic; color: #008800" class="lineno">61</span> <span style="font-weight: bold; color: #000080">then</span><br /><span style="font-style: italic; color: #008800" class="lineno">62</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;文件languages含有${LANGUAGE}的ID!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">63</span> <span style="font-weight: bold; color: #000080">else</span><br /><span style="font-style: italic; color: #008800" class="lineno">64</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo $LANG_ID &gt; tmp.txt<br /><span class="lineno special">65</span> &nbsp;&nbsp;&nbsp; cat tmp.txt languages &gt;languages1<br /><span style="font-style: italic; color: #008800" class="lineno">66</span> &nbsp;&nbsp;&nbsp; mv -f languages1 languages<br /><span style="font-style: italic; color: #008800" class="lineno">67</span> &nbsp;&nbsp;&nbsp; echo <span style="color: #0000ff">&quot;文件languages含有${LANGUAGE}的ID!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">68</span> <span style="font-weight: bold; color: #000080">fi</span><br /><span style="font-style: italic; color: #008800" class="lineno">69</span> cat *.tr translations.* $MENU_LST &gt;tmp.txt<br /><span class="lineno special">70</span> echo $LANGUAGE&gt;&gt; tmp.txt <br /><span style="font-style: italic; color: #008800" class="lineno">71</span> set -x<br /><span style="font-style: italic; color: #008800" class="lineno">72</span> $MKBLFONT -v -l 18 -p /usr/share/fonts/X11/misc <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">73</span> &nbsp;&nbsp;&nbsp; -c ISO-8859-15 -c ISO-8859-2 -c koi8-r <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">74</span> &nbsp;&nbsp;&nbsp; <span style="color: #0000ff">`</span>$KEYMAPCHARS $KEYTABLES<span style="color: #0000ff">`</span> <span style="color: #0000ff"></span><br /><span class="lineno special">75</span> &nbsp;&nbsp;&nbsp; -t tmp.txt <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">76</span> &nbsp;&nbsp;&nbsp; -p $TTFPath <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">77</span> &nbsp;&nbsp;&nbsp; -f $TTFFont:prop=2:space_width=4:size=17:nobitmap=1:autohint=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">78</span> &nbsp;&nbsp;&nbsp; 16x16.fnt &gt;16x16.fnt.log<br /><span style="font-style: italic; color: #008800" class="lineno">79</span> set +x<br /><span class="lineno special">80</span> rm -f tmp.txt<br /><span style="font-style: italic; color: #008800" class="lineno">81</span> mv 16x16.fnt.log $START_DIR<br /><span style="font-style: italic; color: #008800" class="lineno">82</span> echo <span style="color: #0000ff">&quot;备份以前文件&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">83</span> mv $MESSAGE $MESSAGE.bck<br /><span style="font-style: italic; color: #008800" class="lineno">84</span> ls . &#124;cpio -o &gt; $MESSAGE<br /><span class="lineno special">85</span> cd $START_DIR<br /><span style="font-style: italic; color: #008800" class="lineno">86</span> rm -rf $TMP_FOLD<br /></div>&nbsp;&nbsp;&nbsp;&nbsp; </div><br /><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=ubuntu" rel="tag">ubuntu</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=gfxmenu" rel="tag">gfxmenu</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E4%25B8%25AD%25E6%2596%2587%25E6%2598%25BE%25E7%25A4%25BA" rel="tag">中文显示</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E8%2584%259A%25E6%259C%25AC" rel="tag">脚本</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?133</link>
<title><![CDATA[GFXBOOT菜单中文显示修改脚本]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[零碎杂凑]]></category>
<pubDate>Sun, 12 Oct 2008 10:40:07 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?133</guid> 
<description>
<![CDATA[ 
	<span style="font-size: medium">很喜欢OpenSUSE的图形化GRUB启动菜单，但是在使用的时候发现，菜单内容不能使中文。搜索后发现图形菜单可以自己修改的，并发现起重新组装的部分可以利用来生成其中关键文件16x16.fnt文件。动手写了个小脚本，保存一下，供以后修改。目前在OpenSUSE上修改成功。Ubuntu下面没有测试过。主要是不知道gfxboot-font和keymapschar文件是否存在。</span><br /><span style="font-style: italic; color: #008800"><br /></span><div id="codee_html" style="background-color: #c3d9ff">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div style="background: #fdfdfd none repeat scroll 0% 0%; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial"><span style="font-size: medium"><u>Bash语言</u>: GFXBOOT菜单中文显示修改脚本</span></div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<div class="source" style="font-family: &quot;[object HTMLOptionElement]&quot;,&quot;monospace&quot;; background-color: #c3d9ff"><span style="font-style: italic; color: #008800" class="lineno">01</span> <span style="font-style: italic; color: #008800">#!/bin/bash</span><br /><span style="font-style: italic; color: #008800" class="lineno">02</span> echo <span style="color: #0000ff">&quot;Please wait for searching the gfxboot-font &amp; keymapchars command available or not ...&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">03</span> <span style="font-style: italic; color: #008800">##Define gfxmenu used message</span><br /><span style="font-style: italic; color: #008800" class="lineno">04</span> MESSAGE=/boot/message<br /><span class="lineno special">05</span> <span style="font-style: italic; color: #008800">##Define the gfxboot-font command localtion</span><br /><span style="font-style: italic; color: #008800" class="lineno">06</span> <span style="font-style: italic; color: #008800">#You can manual specify the location </span><br /><span style="font-style: italic; color: #008800" class="lineno">07</span> GFXBOOT_FONT=<span style="color: #0000ff">`</span>find / -name gfxboot-font -type f 2&gt;/dev/null &#124;head -n 1<span style="color: #0000ff">`</span><br /><span style="font-style: italic; color: #008800" class="lineno">08</span> <span style="font-style: italic; color: #008800">##Define keymapschars command location</span><br /><span style="font-style: italic; color: #008800" class="lineno">09</span> KEYMAPCHARS=<span style="color: #0000ff">`</span>find / -name keymapchars -type f 2&gt;/dev/null &#124;head -n 1<span style="color: #0000ff">`</span><br /><span class="lineno special">10</span> <span style="font-style: italic; color: #008800">##Define keymaps directory location</span><br /><span style="font-style: italic; color: #008800" class="lineno">11</span> <span style="font-style: italic; color: #008800">#KEYMAPS=/usr/share/gfxboot/themes/openSUSE/keymaps</span><br /><span style="font-style: italic; color: #008800" class="lineno">12</span> KEYMAPS=<span style="color: #0000ff">`</span>find / -name keymap.cs_CZ.inc -type f 2&gt;/dev/null &#124;head -n 1<span style="color: #0000ff">`</span><br /><span style="font-style: italic; color: #008800" class="lineno">13</span> KEYMAPS=<span style="font-weight: bold; color: #000080">$&#123;</span>KEYMAPS%/keymap.cs_CZ.inc<span style="font-weight: bold; color: #000080">&#125;</span><br /><span style="font-style: italic; color: #008800" class="lineno">14</span> <span style="font-style: italic; color: #008800">##Define temp fold location</span><br /><span class="lineno special">15</span> TMP_FOLD=message<br /><span style="font-style: italic; color: #008800" class="lineno">16</span> <span style="font-style: italic; color: #008800">##Define langauge need font name</span><br /><span style="font-style: italic; color: #008800" class="lineno">17</span> TTFFont=ukai<br /><span style="font-style: italic; color: #008800" class="lineno">18</span> <span style="font-style: italic; color: #008800">##Define langauge will show on the boot menu</span><br /><span style="font-style: italic; color: #008800" class="lineno">19</span> LANGUAGE=简体中文<br /><span class="lineno special">20</span> <span style="font-style: italic; color: #008800">##Define language ID will add into languages</span><br /><span style="font-style: italic; color: #008800" class="lineno">21</span> LANG_ID=zh<br /><span style="font-style: italic; color: #008800" class="lineno">22</span> <span style="font-style: italic; color: #008800">##Define default boot menu language ID</span><br /><span style="font-style: italic; color: #008800" class="lineno">23</span> DEF_LANG=zh_CN<br /><span style="font-style: italic; color: #008800" class="lineno">24</span> mkdir $TMP_FOLD<br /><span class="lineno special">25</span> cd $TMP_FOLD<br /><span style="font-style: italic; color: #008800" class="lineno">26</span> cat $MESSAGE &#124;cpio -i<br /><span style="font-style: italic; color: #008800" class="lineno">27</span> echo $DEF_LANG &gt;lang<br /><span style="font-style: italic; color: #008800" class="lineno">28</span> echo <span style="color: #0000ff">&quot;File lang is ready!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">29</span> <span style="font-weight: bold; color: #000080">if</span> [ -e translations.$LANG_ID ]<br /><span class="lineno special">30</span> <span style="font-weight: bold; color: #000080">then</span><br /><span style="font-style: italic; color: #008800" class="lineno">31</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;File translations.$LANG_ID is ready!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">32</span> <span style="font-weight: bold; color: #000080">else</span><br /><span style="font-style: italic; color: #008800" class="lineno">33</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;Sorry the translation file is not there! Quiting...&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">34</span> &nbsp;&nbsp;&nbsp; exit<br /><span class="lineno special">35</span> <span style="font-weight: bold; color: #000080">fi</span><br /><span style="font-style: italic; color: #008800" class="lineno">36</span> <span style="font-weight: bold; color: #000080">if </span>grep -q&nbsp; $LANG_ID languages<br /><span style="font-style: italic; color: #008800" class="lineno">37</span> <span style="font-weight: bold; color: #000080">then</span><br /><span style="font-style: italic; color: #008800" class="lineno">38</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo <span style="color: #0000ff">&quot;File languages is ready!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">39</span> <span style="font-weight: bold; color: #000080">else</span><br /><span class="lineno special">40</span> <span style="font-weight: bold; color: #000080">&nbsp;&nbsp;&nbsp; </span>echo $LANG_ID &gt; tmp.txt<br /><span style="font-style: italic; color: #008800" class="lineno">41</span> &nbsp;&nbsp;&nbsp; cat tmp.txt languages &gt;languages1<br /><span style="font-style: italic; color: #008800" class="lineno">42</span> &nbsp;&nbsp;&nbsp; cp -f languages1 languages<br /><span style="font-style: italic; color: #008800" class="lineno">43</span> &nbsp;&nbsp;&nbsp; rm -f languages1<br /><span style="font-style: italic; color: #008800" class="lineno">44</span> &nbsp;&nbsp;&nbsp; echo <span style="color: #0000ff">&quot;File languages is ready!&quot;</span><br /><span class="lineno special">45</span> <span style="font-weight: bold; color: #000080">fi</span><br /><span style="font-style: italic; color: #008800" class="lineno">46</span> cat *.tr translations.* pabout.txt /boot/grub/menu.lst &gt;tmp.txt<br /><span style="font-style: italic; color: #008800" class="lineno">47</span> echo $LANGUAGE&gt;&gt; tmp.txt <br /><span style="font-style: italic; color: #008800" class="lineno">48</span> $GFXBOOT_FONT -v -l 18 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">49</span> &nbsp;&nbsp;&nbsp; -c ISO-8859-15 -c ISO-8859-2 -c koi8 -c utf8 -r <span style="color: #0000ff"></span><br /><span class="lineno special">50</span> &nbsp;&nbsp;&nbsp; <span style="color: #0000ff">`</span>$KEYMAPCHARS $KEYMAPS/keymap.*.inc<span style="color: #0000ff">`</span> <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">51</span> &nbsp;&nbsp;&nbsp; -t tmp.txt <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">52</span> &nbsp;&nbsp;&nbsp; -t languages <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">53</span> &nbsp;&nbsp;&nbsp; -f NachlieliCLM-Bold:size=14:c=0x590-0x5ff <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">54</span> &nbsp;&nbsp;&nbsp; -f KacstOne:size=14:c=0x600-0x6ff,0xfe70-0xfefc:dy=2 <span style="color: #0000ff"></span><br /><span class="lineno special">55</span> &nbsp;&nbsp;&nbsp; -f MuktiNarrow:size=18:c=0x0981-0x09fa:bold=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">56</span> &nbsp;&nbsp;&nbsp; -f lohit_hi:size=18:c=0x0901-0x0970:bold=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">57</span> &nbsp;&nbsp;&nbsp; -f lohit_pa:size=19:c=0x0a01-0x0a74:bold=1:autohint=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">58</span> &nbsp;&nbsp;&nbsp; -f lohit_gu:size=18:c=0x0a81-0x0af1:bold=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">59</span> &nbsp;&nbsp;&nbsp; -f TSCu_Paranar:size=18:c=0x0b82-0x0bfa:dy=2:bold=1 <span style="color: #0000ff"></span><br /><span class="lineno special">60</span> &nbsp;&nbsp;&nbsp; -f lklug:size=17:c=0x0d82-0x0df4:bold=1:dy=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">61</span> &nbsp;&nbsp;&nbsp; -f Loma:size=17:c=0x0e01-0x0e7f:bold=0:dy=-2 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">62</span> &nbsp;&nbsp;&nbsp; -f KhmerOS_sys:size=16:c=0x1780-0x17f9:dy=-2 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">63</span> &nbsp;&nbsp;&nbsp; -f DejaVuSans-Bold:size=14 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">64</span> &nbsp;&nbsp;&nbsp; -f $TTFFont:size=17:nobitmap=1:autohint=1 <span style="color: #0000ff"></span><br /><span class="lineno special">65</span> &nbsp;&nbsp;&nbsp; -f gulim:size=17:bold=1:nobitmap=1:autohint=1 <span style="color: #0000ff"></span><br /><span style="font-style: italic; color: #008800" class="lineno">66</span> &nbsp;&nbsp;&nbsp; 16x16.fnt &gt;16x16.fnt.log<br /><span style="font-style: italic; color: #008800" class="lineno">67</span> echo <span style="color: #0000ff">&quot;File 16x16.fnt is ready!&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">68</span> rm -f tmp.txt<br /><span style="font-style: italic; color: #008800" class="lineno">69</span> mv 16x16.fnt.log ../<br /><span class="lineno special">70</span> echo <span style="color: #0000ff">&quot;Making backup...&quot;</span><br /><span style="font-style: italic; color: #008800" class="lineno">71</span> cp $MESSAGE $MESSAGE.bck<br /><span style="font-style: italic; color: #008800" class="lineno">72</span> ls . &#124;cpio -o &gt; $MESSAGE<br /><span style="font-style: italic; color: #008800" class="lineno">73</span> echo <span style="color: #0000ff">&quot;Please clear the tmp directory message!&quot;</span><br /></div>&nbsp;&nbsp;&nbsp;&nbsp; </div><br /><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=gfxboot" rel="tag">gfxboot</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E8%258F%259C%25E5%258D%2595" rel="tag">菜单</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E4%25B8%25AD%25E6%2596%2587%25E6%2598%25BE%25E7%25A4%25BA" rel="tag">中文显示</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E4%25BF%25AE%25E6%2594%25B9%25E8%2584%259A%25E6%259C%25AC" rel="tag">修改脚本</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=opensuse" rel="tag">opensuse</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=ubuntu" rel="tag">ubuntu</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?132</link>
<title><![CDATA[思维体操——寻找质数]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[零碎杂凑]]></category>
<pubDate>Thu, 25 Sep 2008 11:16:15 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?132</guid> 
<description>
<![CDATA[ 
	<br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E6%2580%259D%25E7%25BB%25B4%25E4%25BD%2593%25E6%2593%258D" rel="tag">思维体操</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E8%25B4%25A8%25E6%2595%25B0" rel="tag">质数</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E7%25AE%2597%25E6%25B3%2595" rel="tag">算法</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25B9%25B6%25E5%258F%2591%25E7%25BA%25BF%25E7%25A8%258B" rel="tag">并发线程</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=c%25E8%25AF%25AD%25E8%25A8%2580" rel="tag">c语言</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?131</link>
<title><![CDATA[研究称宇宙年龄超想像 可能经历多次大爆炸]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[自然科学]]></category>
<pubDate>Wed, 24 Sep 2008 09:30:52 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?131</guid> 
<description>
<![CDATA[ 
	<div align="center">http://www.sina.com.cn 2006年05月19日 18:36 <span style="color: #a20010">北京科技报</span></div><span class="f14"><!-- 正文内部文字导航 : begin --><!-- 正文内部文字导航 : end --><div style="text-align: center"><a href="http://www.mydigitallife.org.uk/images/20080924/U68P2T1D946982F13DT20060519183835.jpg" class="highslide" onclick="return hs.expand(this)"><img style="margin-bottom: 5px" src="http://www.mydigitallife.org.uk/images/20080924/U68P2T1D946982F13DT20060519183835.jpg" border="1" alt="科技时代_研究称宇宙年龄超想像 可能经历多次大爆炸" width="450" height="300" /></a></div></span><div align="center"><span class="f14"><span class="title12">研究称宇宙可能经历多次大爆炸</span></span><br /></div><span class="f14"><span class="title12"><br /></span><div align="left"><span style="font-size: medium">　　宇宙大爆炸理论是俄裔美国科学家伽莫夫在1948年提出来的。这个理论认为，宇宙开始是个高温致密的火球，它不断地向各个方向迅速膨胀。当温度和密度降低到一定程度，这个火球发生了剧烈的核聚变反应。随着温度和密度的降低，宇宙早期存在的微粒在引力作用下不断聚集，最后逐渐形成今天宇宙中的各种天体。</span></div></span><div align="left"><!--NEWSZW_HZH_BEGIN--></div><div align="left"><!--NEWSZW_HZH_END--></div><span class="f14"><p align="left"><span style="font-size: medium">　　这一理论体系被称为&ldquo;宇宙大爆炸模型&rdquo;，与DNA双螺旋模型、地球板块模型、夸克模型一起，被认为是20世纪科学中最重要的四个模型。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　宇宙始于何时？将止于何时？这是宇宙留给人类最为神秘，也最难解释的谜题。虽然宇宙大爆炸说已经深入人心，人们已经默认了宇宙诞生于近140亿年前的一次大爆炸中，宇宙万物、星系、地球、生命都是在大爆炸之后逐渐形成的。然而，在这个理论出世之后，很多人也提出了另外一个问题：在宇宙大爆炸之前发生了什么？5月5 日《科学》杂志上发表的一篇研究论文称解答了这个让科学家们为之争论不休的谜题。美国普林斯顿大学的波尔&middot;施泰恩加德和英国剑桥大学的尼尔&middot;图尔克这两名理论物理学家在这篇论文里共同提出了一个理论，即宇宙大爆炸发生了不止一次，宇宙一直经历着&ldquo;生死轮回&rdquo;的过程，而我们所认为的140亿年前的宇宙大爆炸并非宇宙诞生的绝对起点，那只是宇宙的一次新生。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　<strong>谁让宇宙加速膨胀</strong></span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　让科学家们注意到宇宙大爆炸不仅只有一次的是被科学家抛弃后又重新拾起的&ldquo;宇宙常量&rdquo;。所谓宇宙常量，是对真空中的能量的数学表述，并用希腊字母的第11个字母&ldquo;拉姆达&rdquo;表示，这种能量也被认为是神秘的&ldquo;暗能量&rdquo;，而这种神秘能量正在让宇宙不断加速膨胀。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　美国太空网5月8日对英美科学家这一研究的报道中称，当初爱因斯坦首次提出宇宙常量时，是想证明在宇宙间存在一种能量抗衡着星体间的重力作用，使得各星体不会因为相互的吸引而合到一起，最终让整个宇宙的物质都融合成一体，因此他也想证明宇宙是静止的，没有生长也没有萎缩。但没过多久，爱因斯坦就抛弃了这个理论，他称自己犯下了一生&ldquo;最大的错误&rdquo;。因为经他自己的广义相对论公式的计算，宇宙正在膨胀，而天文学家埃德温-哈勃经过观察也证实了宇宙确实在膨胀。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　20世纪90年代末期，&ldquo;拉姆达&rdquo;被科学家们重新拾起，这时一些天文学家发现宇宙不仅仅在膨胀，而且速度正在加快，科学家们不知道是什么样的神秘力量导致了这一结果，于是&ldquo;暗能量&rdquo;这个词便产生了。并且科学家们认为&ldquo;暗能量&rdquo;就是宇宙常量&ldquo;拉姆达&rdquo;，在宇宙大爆炸后&ldquo;拉姆达&rdquo;没有和重力&ldquo;平分天下&rdquo;，保持宇宙的平衡，而是从重力手中夺权，使星体间越来越远，宇宙不断膨胀。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　<strong>宇宙常量应该几何</strong></span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　宇宙常量该有多大，这是宇宙大爆炸发生次数的关键。美英科学家波尔&middot;施泰恩加德和尼尔&middot;图尔克就是在对宇宙常量的大小计算中发现了宇宙大爆炸不应该只发生了一次。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　科学界一直都试图解释的一个问题是为什么自然界中的那么多常量的值都是那么正好，刚好让生命存在。如果&ldquo;拉姆达&rdquo;太大，那么宇宙就会在大爆炸后立刻迅速膨胀并撑破，就像吹爆的气球，那么生命就不可能在百亿年后存在了。 波尔教授在接受太空网的采访中说：&ldquo;&lsquo;拉姆达&rsquo;的值是物理学中最神秘的事物之一。它让我们非常的迷惑。&rdquo;甚至科学界出现了&ldquo;人择原理&rdquo;，即宇宙常量恰当地选择了人类生存，而人类也恰好选择了在这样一个常量条件下出现，而人类又回头研究着为什么宇宙常量大小会刚好让人类生存。这听起来确实不可思议，尼尔教授称：&ldquo;这简直太糟了，真的该被抛弃了。这个理论就是想说明人类永远不会了解宇宙的奥秘，这就是我们的生存之道。&rdquo;</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　为了找到&ldquo;人择原理&rdquo;之外合理的解释，两位科学家利用宇宙大爆炸模型计算宇宙常量，但得到的结果要比实际观测到的宇宙常量大得多，是实际值的10的100次方倍，也就是根本不适合现在宇宙中的生命生存。宇宙常量的大小说到底还关系到人类的生存。因此波尔教授和尼尔教授认为在宇宙大爆炸后宇宙常量(也就是&ldquo;暗能量&rdquo;)都会随着时间的推移而减弱。但是经过进一步的计算后，他们发现140亿年根本不够将爆炸后的值减弱的现在这个值。剑桥大学的尼尔教授说：&ldquo;人们认为时间开始于那次大爆炸，但从没有一个合理的解释。而我们的推论看起来就非常的激进：在宇宙大爆炸之前是存在时间的。&rdquo;</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　<strong>大爆炸不止一次发生 宇宙年龄超乎科学家想像</strong></span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　两位科学家的理论颠覆了人们的&ldquo;常识&rdquo;，在人们常常猜想时间将止于何时的时候，他们又告诉了人们时间没有起点。既然&ldquo;拉姆达&rdquo;的值在近140亿年中减弱到现在这个适合生命存在的值，那么，两位科学家就想到了宇宙大爆炸也许发生了不止一次，每一次的大爆炸都让宇宙常量有所减弱。在产生了现在我们生活的这个宇宙之前，很可能是在万亿年中宇宙大爆炸发生了很多次。尼尔教授说：&ldquo;我想，宇宙的年龄可能远远大于万亿年。时间没有开始，根据我们的理论宇宙的年龄是无限大的，而宇宙范围也是无限大的。&rdquo;</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　在2002年，这两位科学家就提出了宇宙进化经历着&ldquo;生死轮回&rdquo;这个观点。宇宙就是在一次次大爆炸后重生，在每一次的&ldquo;轮回&rdquo;中，宇宙都在膨胀中消耗原有的物质，在宇宙常量减弱的同时也产生了一些新的粒子，直到另一次的大爆炸到来，然后新的粒子又形成了新的物质、天体乃至生命。</span></p></span><span class="f14"><p align="left"><span style="font-size: medium">　　如果这两位科学家的假设是正确的，那么下一次的大爆炸将在什么时候到来？尼尔教授说：&ldquo;不论计算多么准确，我们都无法预料下一次大爆炸的时间，但我们可以说的是，下一次的大爆炸不会在之后的100亿年内发生。&rdquo; </span></p></span><div class="highslide-caption" id="the-caption">    <a href="#" onclick="return hs.previous(this)" class="control" style="float:left; display: block"><img src="plugin/highslide/graphics/prev.png" title="上一个" border="0"></a>	<a href="#" onclick="return hs.next(this)" class="control" style="float:left; display: block; text-align: right;"><img src="plugin/highslide/graphics/next.png" title="下一个" border="0"></a>    <a href="#" onclick="return hs.close(this)" class="control"><img src="plugin/highslide/graphics/close.png" title="关闭" border="0"></a>    <a href="#" onclick="return false" class="highslide-move control"><img src="plugin/highslide/graphics/move.png" title="移动" border="0"></a>    <div style="clear:both"></div>	</div><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E5%25B9%25B4%25E9%25BE%2584" rel="tag">宇宙年龄</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25A4%25A7%25E7%2588%2586%25E7%2582%25B8" rel="tag">大爆炸</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E6%259A%2597%25E8%2583%25BD%25E9%2587%258F" rel="tag">暗能量</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E5%25B8%25B8%25E9%2587%258F" rel="tag">宇宙常量</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E8%25AF%259E%25E7%2594%259F" rel="tag">宇宙诞生</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599" rel="tag">宇宙</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?130</link>
<title><![CDATA[新研究称大爆炸前还存在一个孪生宇宙]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[自然科学]]></category>
<pubDate>Wed, 24 Sep 2008 07:06:26 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?130</guid> 
<description>
<![CDATA[ 
	<div id="artibodyTitle" align="center">http://www.sina.com.cn 2008年04月11日 07:16 <span style="color: #a20010">新浪科技</span></div><!--正文内容开始--><!-- google_ad_section_start --><div id="artibody" class="artibody"><!-- 正文内部文字导航 : begin --><!-- 正文内部文字导航 : end --><p align="center"><a href="http://www.mydigitallife.org.uk/images/20080924/U1235P2T1D1057345F13DT20060727070822.jpg" class="highslide" onclick="return hs.expand(this)"><img style="margin-bottom: 5px; border: #000000 1px solid" src="http://www.mydigitallife.org.uk/images/20080924/U1235P2T1D1057345F13DT20060727070822.jpg" border="0" alt="新研究称大爆炸前还存在一个孪生宇宙(图)" width="340" height="240" /></a><br /><span style="font-size: 12px" class="title12">宇宙大爆炸示意图</span></p><p><span style="font-size: medium">　　新浪科技讯 北京时间4月11日消息，据国外媒体报道，对于有关&ldquo;大爆炸&rdquo;以及&ldquo;大爆炸&rdquo;之前宇宙状况的一些问题，爱因斯坦的广义相对论也无法解释，科学家也仅仅是提出形形色色的假说。日前，研究人员报告称，在当前宇宙之前还存在另一个宇宙，它们具有诸多相似之处，堪称一对双胞胎！</span></p><p><span style="font-size: medium"><strong>　　&ldquo;宇宙健忘症&rdquo;</strong></span></p><p><span style="font-size: medium">　　过去几年，一种称为&ldquo;圈量子引力&rdquo;(Loop Quantum Gravity)的新理论浮出水面。圈量子引力论提出了&ldquo;量子反弹&rdquo;的可能性，即在当前宇宙之前还存在一个宇宙，我们的宇宙就诞生于那个宇宙的崩溃。但是，那个宇宙到底是一种怎样的状况，科学家以前知之甚少。如今，墨西哥国立自治大学的物理学家亚历山德罗&middot;克里奇和加拿大多伦多圆周理论物理研究所的物理学家帕拉姆普利特&middot;辛格琢磨出一个简化版圈量子引力模型，给出了一个令人颇感兴趣的答案：大爆炸前的宇宙可能同我们现在的宇宙存在诸多相似之处。</span></p><p><span style="font-size: medium">　　研究结果将刊登在最新一期美国《物理评论快报》上。辛格在接受PhysOrg网站采访时表示：&ldquo;这一概念的意义在于，它回答了大爆炸以前宇宙发生的状况。具体情况仍旧是个谜，因为模型只能解开大爆炸奇特之谜，无论另一面是量子泡沫，还是经典时空。比如，如果是量子泡沫，我们就不能以时空、时间概念等等来解释这个问题。我们的研究发现另一面的宇宙同我们的宇宙一样经典。&rdquo;</span></p><p><span style="font-size: medium">　　这项研究建立在之前一项研究的基础之上，同时还具有一些重要的差异。去年，美国宾夕法尼亚州立大学物理学家马丁&middot;博约瓦尔德采用简化版圈量子引力模型去演示大反弹&ldquo;另一面&rdquo;的宇宙是否可能存在。但是，这个模型虽产生正确的数学证据，但是由于不存在对当前宇宙的观测数据，导致科学家无法了解到大反弹前的宇宙究竟是一个什么样的状态，因为大反弹自始至终没有留下它的任何证据。博约瓦尔德将这种情况描述为&ldquo;宇宙健忘症&rdquo;。</span></p><p><span style="font-size: medium"><strong>　　宇宙是自身镜像</strong></span></p><p><span style="font-size: medium">　　但是，克里奇和辛格在对一种称为&ldquo;量子约束&rdquo;的重要方程式有了更为深入的了解之后，改进了简化版圈量子引力理论。两位物理学家利用称为sLQG的简化版模型，研究发现大反弹前宇宙体积和动力相对波动性保存在大反弹过程始终。辛格说：&ldquo;这意味着两个双胞胎宇宙具有相同的物理学定律，特别是相同的时间概念。物理学定律之所以没有任何变化，是因为它们的演变总是具有整体性，这是量子系统演变的最佳方式。根据我们的推理，从远处看，两个宇宙看上去就像双胞胎，一个人根本无法将它们分辨开来。&rdquo;</span></p><p><span style="font-size: medium">　　也就是说，在大反弹之后存在了约137亿年的当前宇宙，同大反弹前存在了约137亿年的宇宙拥有很多共同的特性。从某种意义上讲，我们的宇宙其实是自身的镜像，而&ldquo;大爆炸&rdquo;(即大反弹)就是那条对称线。辛格说：&ldquo;在大反弹前的宇宙中，所有一般特征都是一样的，可能遵循着相同的动力学方程式。根据我们模型的预测，当宇宙的体积是普朗克尺度(Planck size)的100倍左右时，就会发生上述情况。此外，两个宇宙所含物质是相同的，同时还具有相同的演变过程。由于大反弹前的宇宙不断缩小，如此一来，我们仿佛看到了当前宇宙在时间上的逆向发展。&rdquo;</span></p><p><span style="font-size: medium">　　克里奇和辛格两位物理学家特别指出，遍及大反弹的相对波动的变化低于10-56，这一数字对一个体积膨胀速度超过一兆差距尺度(megaparsec，约3.3 x 106 光年)的宇宙而言简直太小了。当前宇宙的膨胀速度介于3000至6000兆差距尺度之间。据两位研究人员介绍，拥有一对相同的双胞胎宇宙并不见得两个宇宙的每一个特征都是相同的。打个比方，即使一个人同你有很多相同之处，但是他或她不见得就是你的双胞胎兄弟或姐妹。</span></p><p><span style="font-size: medium"><strong>　　展现未来宇宙模样</strong></span></p><p><span style="font-size: medium">　　辛格说：&ldquo;如果一个人能用功能强大的显微镜(探测普朗克尺度的高能实验)察看某些微观特性，就能看到一些方面存在差异之处，这就好比双胞胎有不同的指纹，或者一个人有胎记，另一个人没有一样。&rdquo;据辛格解释，有关大反弹前宇宙状况的细节，他们仍有诸多疑问。</span></p><p><span style="font-size: medium">　　他说：&ldquo;最大的疑问是，这些特征是否能在我们所认为的更复杂状况下幸存下来。例如，有人想要知道存在于以前宇宙中的一些结构，比如星系，是否会在这个不断膨胀的新宇宙中留下一些烙印，诞生一些相同或&lsquo;相似&rsquo;的结构。例如，是否可能发生以下情况：在以前的宇宙中，星系以不同的方式形成，所以，有人猜测大反弹的另一面的星系分布是否会有所不同。我们何时理解了这些模型，那么我们就能解答这个问题了。&rdquo;</span></p><p><span style="font-size: medium">　　最终，克里奇和辛格的模型也许还能向我们大家准确地展现未来宇宙的模样。根据当前宇宙加速度的快慢&mdash;&mdash;这也最终决定它的命运，模型的归纳与总结就有可能预测我们自己宇宙的重新崩溃。辛格说：&ldquo;此类宇宙将遭遇很多大反弹，而大反弹属于不同分支。另外，处于不同分支的宇宙也可能是相同的。&rdquo;(杨孝文）</span></p></div><div class="highslide-caption" id="the-caption">    <a href="#" onclick="return hs.previous(this)" class="control" style="float:left; display: block"><img src="plugin/highslide/graphics/prev.png" title="上一个" border="0"></a>	<a href="#" onclick="return hs.next(this)" class="control" style="float:left; display: block; text-align: right;"><img src="plugin/highslide/graphics/next.png" title="下一个" border="0"></a>    <a href="#" onclick="return hs.close(this)" class="control"><img src="plugin/highslide/graphics/close.png" title="关闭" border="0"></a>    <a href="#" onclick="return false" class="highslide-move control"><img src="plugin/highslide/graphics/move.png" title="移动" border="0"></a>    <div style="clear:both"></div>	</div><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E6%2596%25B0%25E7%25A0%2594%25E7%25A9%25B6" rel="tag">新研究</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25A4%25A7%25E7%2588%2586%25E7%2582%25B8" rel="tag">大爆炸</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AD%25AA%25E7%2594%259F%25E5%25AE%2587%25E5%25AE%2599" rel="tag">孪生宇宙</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E8%25AF%259E%25E7%2594%259F" rel="tag">宇宙诞生</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599" rel="tag">宇宙</a>
]]>
</description>
</item><item>
<link>http://us.mydigitallife.org.uk/read.php?129</link>
<title><![CDATA[科学家激辩宇宙大爆炸之前发生了什么?]]></title> 
<author>Robin Hoo &lt;robin.hoo@mydigitallife.org.uk&gt;</author>
<category><![CDATA[自然科学]]></category>
<pubDate>Wed, 24 Sep 2008 06:43:09 +0000</pubDate> 
<guid>http://us.mydigitallife.org.uk/read.php?129</guid> 
<description>
<![CDATA[ 
	<div class="artInfo" align="center"><span>http://www.sina.com.cn</span> <span>2008年09月24日 09:42</span> <span><a href="http://tech.sina.com.cn/" target="_blank">新浪科技</a></span></div><!-- 正文内容 begin --><!-- google_ad_section_start --><div id="artibody" class="blkContainerSblkCon"><!-- 正文内部文字导航 : begin --><!-- 正文内部文字导航 : end --><!-- 内容模块：单图 begin --><div class="moduleSingleImg01"><div style="text-align: center"><img src="http://www.mydigitallife.org.uk/images/20080924/U1725P2T1D2475663F13DT20080924135134.jpg" border="0" alt="科技时代_科学家激辩宇宙大爆炸之前发生了什么" width="450" height="303" /></div><p align="center">宇宙大爆炸示意图</p></div><!-- 内容模块：单图 end --><!-- 内容模块：段落 begin --><!-- <div class="moduleParagraph"> --><p><span style="font-size: medium">　　新浪科技讯 北京时间9月24日消息，据国外媒体报道，在位于瑞士-法国边界的大型强子对撞机启动后，科学家将进行大规模亚原子粒子对撞实验。如果对撞成功，科学家极有可能揭开&ldquo;大爆炸&rdquo;瞬间之后发生了什么。物理学家认为，宇宙就是发生于137亿年前的&ldquo;大爆炸&rdquo;创造的。但还有一些科学家确定了新的研究目标：&ldquo;大爆炸&rdquo;之前发生了什么？</span></p><p><span style="font-size: medium"><strong>　　多种理论大碰撞</strong></span></p><p><span style="font-size: medium">　　虽然启动没多久便遭受暂时性挫折，但大型强子对撞机可能最终帮助我们找到答案。有意思的是，即便了解&ldquo;大爆炸&rdquo;之后的宇宙状况，其它一些问题仍会在很多人的脑海中挥之不去，例如&ldquo;大爆炸&rdquo;之前发生了什么，这个所谓的&ldquo;之前&rdquo;是否真的存在等等。对于&ldquo;大爆炸&rdquo;之前的可能状况，物理学家和宇宙学家在各种猜测身上大下赌注。就在他们冥思苦想之际，一个迷你型科学行当突然出现。</span></p><p><span style="font-size: medium">　　9月初，这一领域的一些顶级人物在哥伦比亚大学&ldquo;集结&rdquo;，共同就这些问题展开讨论。北卡罗莱纳州大学教堂山分校宇宙学家劳拉&middot;梅尔西尼-霍顿(Laura Mersini-Houghton)提出两个疑问&mdash;&mdash;&ldquo;是什么东西发生爆炸？爆炸又是在哪里发生的？&rdquo;滕比亚利桑那州大学宇宙学家、科学与宗教权威保罗&middot;戴维斯(Paul Davies)提出：&ldquo;我们所在的宇宙是否是唯一的？如果是的话，它又是如何存在的？&rdquo;</span></p><p><span style="font-size: medium">　　令人尊敬的科学家提出一系列理论，描述我们熟悉的宇宙时空诞生前可能发生了什么。这些理论被冠以奇怪的名字，诸如&ldquo;大反弹&rdquo;、&ldquo;多元宇宙&rdquo;、&ldquo;循环论&rdquo;、&ldquo;平行世界&rdquo;、&ldquo;肥皂泡&rdquo;等等。一些人认为存在多元宇宙，另一些人则指出只存在一个宇宙并永无休止地循环下去，这与佛教的观点相似。相比之下，犹太基督教的神学家可能很难接受任何一种观点。</span></p><p><span style="font-size: medium"><strong>　　挑战&ldquo;大爆炸&rdquo;理论</strong></span></p><p><span style="font-size: medium">　　绝大多数假设都是基于宇宙无始无终这一古老观点的一种变异，这一点与&ldquo;大爆炸&rdquo;理论形成鲜明对比，后者认为我们的宇宙开始于一个特殊的点，而后在遥远未来的某个时刻走到尽头。两位著名宇宙学家&mdash;&mdash;普林斯顿大学的保罗&middot;斯泰恩哈特(Paul Steinhardt)和牛津大学的尼尔&middot;图洛克(Neil Turok)在二人2007年合著的《无限宇宙：大爆炸之后》(Endless Universe: Beyond the Big Bang)中这样写道：&ldquo;无论是时间还是宇宙都没有开始或者结束。宇宙进化过程是循环往复的，&lsquo;大爆炸&rsquo;每一万亿年发生一次，每一次都伴随着新物质和新辐射的产生，并形成新的星系、恒星、行星以及生命。我们不过是最近一次循环的组成部分。&rdquo;</span></p><p><span style="font-size: medium">　　一些科学家认为，可能发现相关观测证据以支持这一假设。他们表示，任何没有经过检验的科学理论都不能被打上正确的标签。费城宾夕法尼亚大学理论物理学家麦克斯&middot;泰格马克(Max Tegmark)在2003年出版的著作《科学与终极实在》(Science and Ultimate Reality)的&ldquo;平行宇宙&rdquo;这一章中写道：&ldquo;事情变得越发明朗，建立在现代物理学基础上的多元宇宙模型能够经受住检验。&rdquo;</span></p><p><span style="font-size: medium"><strong>　　重力波与&ldquo;巨洞&rdquo;</strong></span></p><p><span style="font-size: medium">　　一些研究人员希望，大型强子对撞机将发现能够支持或驳斥这些推测的证据。他们表示，强子对撞机可能发现我们熟悉的三维空间加一维时间之外的维度。存在更多维度是一些有关&ldquo;大爆炸&rdquo;前的理论的基础。纽约市立大学研究生中心理论物理学教授加来道雄(Michio Kaku)认为，与光和物质有所不同的是，重力能够在平行宇宙中穿行，并投下可被科学家探测到的&ldquo;阴影&rdquo;。这个阴影可能以&ldquo;重力波&rdquo;的形式存在。</span></p><p><span style="font-size: medium">　　所谓的重力波是类似&ldquo;大爆炸&rdquo;这样的猛烈爆炸产生的时空结构内的微弱波纹。目前，美国和欧洲的探测器正在寻找重力波，人造卫星有望在未来发现太空中存在重力波的证据。加来道雄说，他的循环论预言存在一种&ldquo;与众不同的重力波，与&lsquo;大爆炸&rsquo;理论中提到的截然不同，它可能在未来几年验证或者推翻我们的理论&rdquo;。</span></p><p><span style="font-size: medium">　　2007年8月，地面和卫星观测结果显示，宇宙中似乎存在一个&ldquo;巨洞&rdquo;&mdash;&mdash;太空中一个几乎没有任何物质存在的区域，位于波江星座之内，宽度大约为9亿光年。支持多元宇宙理论的梅尔西尼-霍顿认为，这个空白区域可能是另一个较小宇宙重力拖拽的&ldquo;痕迹&rdquo;，这个宇宙就位于我们所在宇宙的边缘。她在哥伦比亚宇宙学会议上表示：&ldquo;就像有人用巨型铲子将所有物质清空了一样。所有这些宇宙相互作用、相互影响。&rdquo;梅尔西尼-霍顿对&ldquo;巨洞&rdquo;的解释引发不小争议，原因很简单：迄今为止仍无法得到证实。</span></p><p><span style="font-size: medium"><strong>　　多元宇宙论最流行</strong></span></p><p><span style="font-size: medium">　　在有关&ldquo;大爆炸&rdquo;前的理论中，最古老同时也最为流行的当属多元宇宙。英国天文学家马丁&middot;里斯(Martin Rees)在其1997年著作《开始之前：我们的和其他的宇宙》(Before the Beginning: Our Universe and Others)中，对这一理论进行了略述。根据多元宇宙理论，我们所在的宇宙只是大量宇宙中的一个，宇宙的数量可能是无限的，每一个之间都略有不同。这些宇宙一直形成新的&ldquo;后代&rdquo;，共同构成一个巨大的肥皂泡，每个宇宙就像漂浮在肥皂泡海洋中的一个肥皂泡。</span></p><p><span style="font-size: medium">　　大反弹假设&mdash;&mdash;有时也被称之为&ldquo;大碰撞&rdquo;&mdash;&mdash;认为，在我们所在的宇宙诞生前还存在一个&ldquo;孪生&rdquo;宇宙。扩张到一定程度之后，这个&ldquo;孪生&rdquo;宇宙开始收缩塌陷，并最终孕育了我们这个世界。大学公园宾夕法尼亚州大学理论物理学家马丁&middot;波乔瓦尔德(Martin Bojowald)是大反弹理论的主要倡导者，他于2007年在《自然》杂志上发表了有关这一理论的文章。</span></p><p><span style="font-size: medium">　　2005年，加来道雄出版了一部名为&ldquo;平行世界&rdquo;的著作，并在书中作出这样的假设&mdash;&mdash;可能存在数百万个不同的平行宇宙，有些与我们所在的宇宙类似。由于身在我们的宇宙之外，这些平行宇宙对我们来说是不可见的。</span></p><p><span style="font-size: medium"><strong>　　教会力挺&ldquo;大爆炸&rdquo;</strong></span></p><p><span style="font-size: medium">　　相比之下，罗马天主教会更愿意接受大爆炸理论，原因很简单：这一理论认为宇宙开始于一个确定的点，这与《圣经》中描述的创世纪不谋而合。在1951年于梵蒂冈举行的一次会议上，罗马教皇皮亚斯十二世(Pope Pius XII )称&ldquo;大爆炸&rdquo;理论与罗马天主教会的教义是一致的。他说：&ldquo;既然宇宙万物是在某一个时刻创造的，那就一定有造物主，所以上帝是存在的。&rdquo;</span></p><p><span style="font-size: medium">　　华盛顿乔治敦大学科学与宗教权威约翰&middot;豪特(John Haught)指出，可能存在多个世界、多个起源以及发生多次&ldquo;大爆炸&rdquo;的观点并不会破坏基督教的神学。他说：&ldquo;即使宇宙或者多元宇宙永远存在下去，也不会对有关世界存在的神学解释构成挑战。《圣经》中描述的创世纪与科学家所认为的存在差异。神学者认为，这个世界仍经历着从无限到有限的过程。&rdquo;乔治敦佛教与东亚宗教教授弗朗西斯卡&middot;卓(Francisca Cho)称，这些有关&ldquo;大爆炸&rdquo;前的宇宙理论与印度教的信仰类似，即宇宙在不断创造和破坏中永无休止地循环下去。(孝文）</span></p><p></p></div><div class="highslide-caption" id="the-caption">    <a href="#" onclick="return hs.previous(this)" class="control" style="float:left; display: block"><img src="plugin/highslide/graphics/prev.png" title="上一个" border="0"></a>	<a href="#" onclick="return hs.next(this)" class="control" style="float:left; display: block; text-align: right;"><img src="plugin/highslide/graphics/next.png" title="下一个" border="0"></a>    <a href="#" onclick="return hs.close(this)" class="control"><img src="plugin/highslide/graphics/close.png" title="关闭" border="0"></a>    <a href="#" onclick="return false" class="highslide-move control"><img src="plugin/highslide/graphics/move.png" title="移动" border="0"></a>    <div style="clear:both"></div>	</div><br/>Tags - <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E7%25A7%2591%25E5%25AD%25A6%25E5%25AE%25B6%25E6%25BF%2580%25E8%25BE%25A9" rel="tag">科学家激辩</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E5%25A4%25A7%25E7%2588%2586%25E7%2582%25B8" rel="tag">宇宙大爆炸</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599%25E8%25AF%259E%25E7%2594%259F" rel="tag">宇宙诞生</a> , <a href="http://us.mydigitallife.org.uk/tag.php?tag=%25E5%25AE%2587%25E5%25AE%2599" rel="tag">宇宙</a>
]]>
</description>
</item>
</channel>
</rss>