📄 no66.htm
字号:
<html xmlns:o="urn:schemas-microsoft-com:office:office"xmlns:w="urn:schemas-microsoft-com:office:word"xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=GB2312"><meta name=ProgId content=Word.Document><meta name=Generator content="Microsoft Word 9"><meta name=Originator content="Microsoft Word 9"><link rel=File-List href="./No66.files/filelist.xml"><title>跳马问题</title><!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>li</o:Author> <o:LastAuthor>a</o:LastAuthor> <o:Revision>2</o:Revision> <o:TotalTime>1</o:TotalTime> <o:Created>1996-12-31T16:55:00Z</o:Created> <o:LastSaved>1996-12-31T16:55:00Z</o:LastSaved> <o:Pages>4</o:Pages> <o:Words>437</o:Words> <o:Characters>2496</o:Characters> <o:Lines>20</o:Lines> <o:Paragraphs>4</o:Paragraphs> <o:CharactersWithSpaces>3065</o:CharactersWithSpaces> <o:Version>9.2812</o:Version> </o:DocumentProperties></xml><![endif]--><!--[if gte mso 9]><xml> <w:WordDocument> <w:PunctuationKerning/> <w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing> <w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery> <w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery> <w:Compatibility> <w:SpaceForUL/> <w:BalanceSingleByteDoubleByteWidth/> <w:DoNotLeaveBackslashAlone/> <w:ULTrailSpace/> <w:DoNotExpandShiftReturn/> <w:FootnoteLayoutLikeWW8/> <w:ShapeLayoutLikeWW8/> <w:AlignTablesRowByRow/> <w:ForgetLastTabAlignment/> <w:LayoutRawTableWidth/> <w:LayoutTableRowsApart/> <w:UseFELayout/> </w:Compatibility> </w:WordDocument></xml><![endif]--><style><!-- /* Font Definitions */@font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;}@font-face {font-family:"\@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:1 135135232 16 0 262144 0;} /* Style Definitions */p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;}p.MsoPlainText, li.MsoPlainText, div.MsoPlainText {margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:10.0pt; font-family:宋体; mso-hansi-font-family:"Courier New"; mso-bidi-font-family:"Times New Roman"; mso-font-kerning:1.0pt;} /* Page Definitions */@page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;}@page Section1 {size:595.3pt 841.9pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;}div.Section1 {page:Section1;}--></style></head><body lang=ZH-CN style='tab-interval:21.25pt;text-justify-trim:punctuation' bgcolor="#e8ffe8"><div class=Section1 style='layout-grid:15.6pt'><p class=MsoPlainText align=center style='text-align:center;line-height:18.0pt;mso-line-height-rule:exactly'><b style='mso-bidi-font-weight:normal'><spanstyle='font-size:12.0pt;mso-bidi-font-size:10.0pt'>跳马问题<span lang=EN-US><o:p></o:p></span></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>16.(*)( 6_24<span style="mso-spacerun: yes"> </span>p.197 <span style="mso-spacerun: yes"> </span>)<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>int map[12][12],status[12][12]，kp;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>intc[8][2]={{2,1},{2,-1},{1,2},{1,-2},<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun:yes"> </span>{-2,1},{-2,-1},{-1,2},{-1,-2}};<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>void prt(int a[][12])<span style="mso-spacerun:yes"> </span>/* 打印棋盘状态 */<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{int i,j,i2,j2;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>printf("\n");<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for (i=2;i<=9;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>{ for (j=2;j<=9;j++)<spanstyle="mso-spacerun: yes"> </span>printf("%4d",a[i][j]);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>printf("\n");<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>void status2(void)<span style="mso-spacerun:yes"> </span>/* 计算棋盘各点条件数 */<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{ inti,j,k,i2,j2,kz;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(i=0;i<12;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(j=0;j<12;j++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>status[i][j]=100;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(i=2;i<=9;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(j=2;j<=9;j++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>{kz=0;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(k=0;k<=7;k++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span><span style="mso-spacerun:yes"> </span><span style='mso-tab-count:1'> </span>{i2=i+c[k][0];j2=j+c[k][1];<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle='mso-tab-count:1'> </span><span style="mso-spacerun:yes"> </span>if (map[i2][j2]<50)<spanstyle="mso-spacerun: yes"> </span>kz++;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle='mso-tab-count:1'> </span><span style="mso-spacerun:yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>status[i][j]=kz;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>prt(status);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>void sort1(int b1[],int b2[])<spanstyle="mso-spacerun: yes"> </span>/* 对8个可能的方向按条件数排序 */<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{int i,j,mini,t;/*b1[]记录状态值（升序），b2[]记录排序后的下标 */<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for (i=0;i<7;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>{mini=i;<o:p></o:p></span></p>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -