📄 老鼠走迷官（二）.mht
字号:
From: <由 Microsoft Internet Explorer 5 保存>
Subject: =?gb2312?B?wM/K89ffw9S52aOotv6jqQ==?=
Date: Wed, 13 Sep 2006 01:07:38 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
boundary="----=_NextPart_000_002D_01C6D6D1.017399E0";
type="text/html"
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1807
This is a multi-part message in MIME format.
------=_NextPart_000_002D_01C6D6D1.017399E0
Content-Type: text/html;
charset="big5"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip/MouseGoMaze2.htm
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>=A6=D1=B9=AB=A8=AB=B0g=A9x=A1]=A4G=A1^</TITLE>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Dbig5"><LINK=20
href=3D"http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip=
/css/stdlayout.css"=20
type=3Dtext/css rel=3Dstylesheet><LINK=20
href=3D"http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip=
/css/print.css"=20
type=3Dtext/css rel=3Dstylesheet>
<META content=3D"MSHTML 6.00.2800.1561" name=3DGENERATOR></HEAD>
<BODY>
<H3><A=20
href=3D"http://caterpillar.onlyfun.net/Gossip/index.html">http://caterpil=
lar.onlyfun.net/Gossip/index.html</A></H3>
<H1><A=20
href=3D"http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip=
/AlgorithmGossip.htm">Algorithm=20
Gossip: =A6=D1=B9=AB=A8=AB=B0g=A9x=A1]=A4G=A1^</A></H1>
<H2> =BB=A1=A9=FA</H2>=A5=D1=A9=F3=B0g=AEc=AA=BA=B3]=ADp=A1A=A6=D1=B9=
=AB=A8=AB=B0g=AEc=AA=BA=A4J=A4f=A6=DC=A5X=A4f=B8=F4=AE|=A5i=AF=E0=A4=A3=A5=
u=A4@=B1=F8=A1A=A6p=A6=F3=A8D=A5X=A9=D2=A6=B3=AA=BA=B8=F4=AE|=A9O=A1H<BR>=
<H2>=B8=D1=AAk</H2>=A8D=A9=D2=A6=B3=B8=F4=AE|=AC=DD=B0_=A8=D3=BD=C6=C2=F8=
=A6=FD=A8=E4=B9=EA=A7=F3=C2=B2=B3=E6=A1A=A5u=ADn=A6b=A6=D1=B9=AB=A8=AB=A6=
=DC=A5X=A4f=AE=C9=C5=E3=A5=DC=B8g=B9L=AA=BA=B8=F4=AE|=A1A=B5M=AB=E1=B0h=A6=
^=A4W=A4@=AE=E6=AD=AB=B7s=BF=EF=BE=DC=A4U=A4@=AD=D3=A6=EC=B8m=C4~=C4=F2=BB=
=BC=B0j=B4N=A5i=A5H=A4F=A1A=A4=F1=A8D=A5X=B3=E6=A4@=B8=F4=AE|=C1=D9=C2=B2=
=B3=E6=A1A=A7=DA=AD=CC=AA=BA=B5{=A6=A1=A5u=ADn=A7@=A4@=C2I=AD=D7=A7=EF=B4=
N=A5i=A5H=A4F=A1C=20
<BR>
<H2>=BAt=BA=E2=AAk</H2><PRE>Procedure GO(maze[]) [<BR> VISIT(maze, =
STARTI, STARTJ);<BR>]<BR> <BR>Procedure VISIT(maze[], i, j) [<BR> =
maze[i][j] =3D 1; <BR><BR> IF(i =3D=3D ENDI AND j =3D=3D ENDJ) [<BR> =
// FIND A ROUTE, PRINT THE ROUTE<BR> ]<BR><BR> =
IF(maze[i][j+1] =3D=3D 0)<BR> VISIT(maze, i, j+1); <BR> =
IF(maze[i+1][j] =3D=3D 0)<BR> VISIT(maze, i+1, j); <BR> =
IF(maze[i][j-1] =3D=3D 0)<BR> VISIT(maze, i, j-1); <BR> =
if(maze[i-1][j] =3D=3D 0)<BR> VISIT(maze, i-1, j); <BR><BR> =
maze[i][j] =3D 0; <BR>] <BR></PRE>
<H2>=B9=EA=A7@</H2>
<UL>
<LI>C </LI></UL><PRE>#include <stdio.h><BR>#include =
<stdlib.h> <BR><BR>void visit(int, int);<BR><BR>int maze[9][9] =3D =
{{2, 2, 2, 2, 2, 2, 2, 2, 2},<BR> {2, 0, 0, 0, 0, 0, 0, =
0, 2},<BR> {2, 0, 2, 2, 0, 2, 2, 0, 2},<BR> =
{2, 0, 2, 0, 0, 2, 0, 0, 2},<BR> {2, 0, 2, 0, 2, =
0, 2, 0, 2},<BR> {2, 0, 0, 0, 0, 0, 2, 0, 2},<BR> =
{2, 2, 0, 2, 2, 0, 2, 2, 2},<BR> {2, 0, 0, =
0, 0, 0, 0, 0, 2},<BR> {2, 2, 2, 2, 2, 2, 2, 2, =
2}};<BR><BR>int startI =3D 1, startJ =3D 1; // =A4J=A4f<BR>int endI =3D =
7, endJ =3D 7; // =A5X=A4f<BR><BR>int main(void) { <BR> int i, j; =
<BR><BR> printf("=C5=E3=A5=DC=B0g=AEc=A1G\n"); <BR> for(i =3D 0; i =
< 7; i++) { <BR> for(j =3D 0; j < 7; j++) <BR> =
if(maze[i][j] =3D=3D 2) <BR> printf("=A2i"); <BR> =
else <BR> printf(" "); <BR> printf("\n"); <BR> =
} <BR><BR> visit(startI, startJ);<BR><BR> return 0; <BR>} =
<BR><BR>void visit(int i, int j) {<BR> int m, n;<BR><BR> =
maze[i][j] =3D 1; <BR><BR> if(i =3D=3D endI && j =3D=3D endJ) =
{<BR> printf("\n=C5=E3=A5=DC=B8=F4=AE|=A1G\n");<BR> for(m =
=3D 0; m < 9; m++) {<BR> for(n =3D 0; n < 9; n++)<BR> =
if(maze[m][n] =3D=3D 2)<BR> =
printf("=A2i");<BR> else if(maze[m][n] =3D=3D 1)<BR> =
printf("=A1=BA");<BR> else<BR> =
printf(" ");<BR> printf("\n");<BR> }<BR> =
}<BR><BR> if(maze[i][j+1] =3D=3D 0) visit(i, j+1);<BR> =
if(maze[i+1][j] =3D=3D 0) visit(i+1, j);<BR> if(maze[i][j-1] =3D=3D =
0) visit(i, j-1);<BR> if(maze[i-1][j] =3D=3D 0) visit(i-1, =
j);<BR><BR> maze[i][j] =3D 0;<BR>} <BR></PRE><BR>
<UL>
<LI>Java </LI></UL><PRE>public class Mouse {<BR> private int =
startI, startJ; // =A4J=A4f <BR> private int endI, endJ; // =
=A5X=A4f<BR> <BR> public static void main(String[] args) {<BR> =
int maze[][] =3D {{2, 2, 2, 2, 2, 2, 2, 2, 2},<BR> =
{2, 0, 0, 0, 0, 0, 0, 0, 2},<BR> {2, 0, 2, 2, =
0, 2, 2, 0, 2},<BR> {2, 0, 2, 0, 0, 2, 0, 0, =
2},<BR> {2, 0, 2, 0, 2, 0, 2, 0, 2},<BR> =
{2, 0, 0, 0, 0, 0, 2, 0, 2},<BR> =
{2, 2, 0, 2, 2, 0, 2, 2, 2},<BR> {2, 0, 0, 0, 0, =
0, 0, 0, 2},<BR> {2, 2, 2, 2, 2, 2, 2, 2, =
2}};<BR> <BR> =
System.out.println("=C5=E3=A5=DC=B0g=AEc=A1G"); <BR> for(int i =
=3D 0; i < maze.length; i++) { <BR> for(int j =3D 0; j =
< maze[0].length; j++) <BR> if(maze[i][j] =3D=3D 2) =
<BR> System.out.print("=A2i"); <BR> =
else <BR> System.out.print(" "); <BR> =
System.out.println(); <BR> }<BR><BR> Mouse mouse =3D new =
Mouse();<BR> mouse.setStart(1, 1);<BR> mouse.setEnd(7, =
7);<BR> <BR> mouse.go(maze);<BR> }<BR> <BR> =
public void setStart(int i, int j) {<BR> this.startI =3D i;<BR> =
this.startJ =3D j;<BR> }<BR> <BR> public void setEnd(int =
i, int j) {<BR> this.endI =3D i;<BR> this.endJ =3D j;<BR> =
}<BR> <BR> public void go(int[][] maze) {<BR> visit(maze, =
startI, startJ);<BR> }<BR> <BR> private void visit(int[][] =
maze, int i, int j) {<BR> maze[i][j] =3D 1; <BR><BR> if(i =
=3D=3D endI && j =3D=3D endJ) {<BR> =
System.out.println("\n=A7=E4=A8=EC=A5X=A4f=A1I");<BR> for(int =
m =3D 0; m < maze.length; m++) { <BR> for(int n =3D 0; =
n < maze[0].length; n++) { <BR> if(maze[m][n] =
=3D=3D 2) <BR> System.out.print("=A2i"); <BR> =
else if(maze[m][n] =3D=3D 1) <BR> =
System.out.print("=A1=BA"); <BR> else <BR> =
System.out.print(" "); <BR> } <BR> =
System.out.println();<BR> }<BR> }<BR><BR> =
if(maze[i][j+1] =3D=3D 0) <BR> visit(maze, i, j+1); <BR> =
if(maze[i+1][j] =3D=3D 0)<BR> visit(maze, i+1, j); <BR> =
if(maze[i][j-1] =3D=3D 0)<BR> visit(maze, i, j-1); <BR> =
if(maze[i-1][j] =3D=3D 0)<BR> visit(maze, i-1, j); <BR> =
<BR> maze[i][j] =3D 0;<BR> }<BR>}</PRE><BR></BODY></HTML>
------=_NextPart_000_002D_01C6D6D1.017399E0
Content-Type: text/css;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip/css/stdlayout.css
UL {
MARGIN-TOP: 3px; MARGIN-BOTTOM: 3px
}
OL {
MARGIN-TOP: 3px; MARGIN-BOTTOM: 3px
}
DL {
MARGIN-TOP: 3px; MARGIN-BOTTOM: 3px
}
.indent {
MARGIN-LEFT: 2em
}
.pagetitle {
FONT-WEIGHT: bold; FONT-SIZE: large; voice-family: inherit
}
.pagetitle A {
COLOR: #2f4f4f; TEXT-DECORATION: none
}
.pagetitle A:active {
COLOR: #2f4f4f; TEXT-DECORATION: none
}
.pagetitle A:link {
COLOR: #2f4f4f; TEXT-DECORATION: none
}
.pagetitle A:visited {
COLOR: #2f4f4f; TEXT-DECORATION: none
}
.pagetitle A:hover {
COLOR: #5f9ea0; TEXT-DECORATION: none
}
.diffbox {
BORDER-RIGHT: #999999 1px solid; BORDER-TOP: #999999 1px solid; =
BORDER-LEFT: #999999 1px solid; BORDER-BOTTOM: #999999 1px solid
}
.diffauthor {
FONT-WEIGHT: bold
}
.difftime {
FONT-SIZE: x-small; FONT-FAMILY: Verdana,Helvetica,Arial,sans-serif; =
BACKGROUND-COLOR: #dddddd; voice-family: inherit
}
.difftype {
CLEAR: both; FONT-WEIGHT: bold; FONT-SIZE: x-small; FONT-FAMILY: =
Verdana,Helvetica,Arial,sans-serif; voice-family: inherit
}
.diffadd {
PADDING-LEFT: 5px; BORDER-LEFT: #99ff99 5px solid
}
.diffdel {
PADDING-LEFT: 5px; BORDER-LEFT: #ffff99 5px solid
}
.diffrestore {
CLEAR: both; FONT-SIZE: x-small; MARGIN: 1.5em 0px; FONT-FAMILY: =
Verdana,Helvetica,Arial,sans-serif; voice-family: inherit
}
TD#wikileft {
VERTICAL-ALIGN: top
}
TD#wikibody {
VERTICAL-ALIGN: top
}
TD#wikiright {
VERTICAL-ALIGN: top
}
A.varlink {
TEXT-DECORATION: none
}
------=_NextPart_000_002D_01C6D6D1.017399E0
Content-Type: text/css;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.java3z.com/cwbwebhome/article/article3/AlgorithmGossip/css/print.css
BODY {
FONT-SIZE: smaller; WIDTH: auto; COLOR: black; FONT-FAMILY: serif; =
BACKGROUND-COLOR: white
}
#printhead {
BORDER-TOP: #a0a0a0 3px solid; MARGIN-BOTTOM: 1em; BORDER-BOTTOM: =
#a0a0a0 5px solid; FONT-FAMILY: sans-serif
}
#printhead H3 {
MARGIN-TOP: 0px
}
#printhead H1 {
MARGIN-BOTTOM: 0px
}
#printtitle {
=09
}
#printfoot {
BORDER-TOP: #a0a0a0 5px solid; MARGIN-TOP: 1em; FONT-SIZE: smaller
}
PRE {
BORDER-RIGHT: #777777 1px solid; PADDING-RIGHT: 10px; BORDER-TOP: =
#777777 1px solid; PADDING-LEFT: 10px; FONT-WEIGHT: normal; FONT-SIZE: =
small; PADDING-BOTTOM: 0px; MARGIN: 20px 25px; BORDER-LEFT: #777777 1px =
solid; WIDTH: auto; COLOR: #666; LINE-HEIGHT: 150%; PADDING-TOP: 0px; =
BORDER-BOTTOM: #777777 1px solid; BACKGROUND-COLOR: #eee
}
PRE {
MARGIN-TOP: 3px; FONT-SIZE: small; MARGIN-BOTTOM: 3px; COLOR: #333; =
LINE-HEIGHT: 135%; FONT-FAMILY: "Courier New",Courier,monospace; =
voice-family: inherit
}
DT {
PADDING-LEFT: 0.5em; FONT-WEIGHT: bold; BORDER-LEFT: #20b2aa 5px solid
}
DD {
MARGIN-LEFT: 2em
}
H1 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H2 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H3 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H4 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H5 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H6 {
PADDING-RIGHT: 0px; PADDING-LEFT: 10px; FONT-WEIGHT: bold; =
PADDING-BOTTOM: 0.25em; PADDING-TOP: 0.25em
}
H1 {
BORDER-LEFT: 10px solid; BORDER-BOTTOM: 1px solid
}
H2 {
BORDER-LEFT: 10px solid; BORDER-BOTTOM: 1px solid
}
H3 {
BORDER-LEFT: 10px solid; BORDER-BOTTOM: 1px solid
}
H4 {
BORDER-LEFT: 10px solid; BORDER-BOTTOM: 1px solid
}
H1 {
FONT-SIZE: large; BORDER-LEFT-COLOR: #b7841f; BORDER-BOTTOM-COLOR: =
#b7841f; MARGIN: 1.25em 5% 0.5em 0px; COLOR: #b7841f; BORDER-TOP-COLOR: =
#b7841f; BORDER-RIGHT-COLOR: #b7841f; voice-family: inherit
}
H2 {
FONT-SIZE: medium; BORDER-LEFT-COLOR: #060; BORDER-BOTTOM-COLOR: #060; =
MARGIN: 1.25em 15% 0.5em 0px; COLOR: #060; BORDER-TOP-COLOR: #060; =
BORDER-RIGHT-COLOR: #060; voice-family: inherit
}
H3 {
FONT-SIZE: medium; BORDER-LEFT-COLOR: #483d8b; BORDER-BOTTOM-COLOR: =
#483d8b; MARGIN: 1.5em 25% 0.5em 0px; COLOR: #483d8b; BORDER-TOP-COLOR: =
#483d8b; BORDER-RIGHT-COLOR: #483d8b; voice-family: inherit
}
H4 {
FONT-SIZE: small; BORDER-LEFT-COLOR: #696969; BORDER-BOTTOM-COLOR: =
#696969; MARGIN: 1.5em 35% 0.5em 0px; COLOR: #696969; BORDER-TOP-COLOR: =
#696969; BORDER-RIGHT-COLOR: #696969; voice-family: inherit
}
H5 {
FONT-SIZE: small; BORDER-LEFT-COLOR: #060; BORDER-BOTTOM-COLOR: #060; =
MARGIN: 0.5em 0px 0px; COLOR: #060; BORDER-TOP-COLOR: #060; =
BORDER-RIGHT-COLOR: #060; voice-family: inherit
}
H6 {
FONT-SIZE: small; BORDER-LEFT-COLOR: #483d8b; BORDER-BOTTOM-COLOR: =
#483d8b; MARGIN: 0.5em 0px 0px; COLOR: #483d8b; BORDER-TOP-COLOR: =
#483d8b; BORDER-RIGHT-COLOR: #483d8b; voice-family: inherit
}
A:link {
FONT-WEIGHT: bold; COLOR: #444444; TEXT-DECORATION: none
}
A:visited {
FONT-WEIGHT: bold; COLOR: #444444; TEXT-DECORATION: none
}
A.wikilink:hover {
COLOR: #444444; TEXT-DECORATION: underline
}
A.createlink {
COLOR: #444444
}
A.createlink:visited {
COLOR: #444444
}
A.createlink:hover {
COLOR: #ff2222
}
------=_NextPart_000_002D_01C6D6D1.017399E0--
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -