射击游戏

<p><!--[if !mso]> <style> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} </style> <![endif]--><!--[if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:PunctuationKerning /> <w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing> <w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery> <w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery> <w:ValidateAgainstSchemas /> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:Compatibility> <w:SpaceForUL /> <w:BalanceSingleByteDoubleByteWidth /> <w:DoNotLeaveBackslashAlone /> <w:ULTrailSpace /> <w:DoNotExpandShiftReturn /> <w:AdjustLineHeightInTable /> <w:BreakWrappedTables /> <w:SnapToGridInCell /> <w:WrapTextWithPunct /> <w:UseAsianBreakRules /> <w:DontGrowAutofit /> <w:UseFELayout /> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> </w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" LatentStyleCount="156"> </w:LatentStyles> </xml><![endif]--><!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;} table.MsoTableSimple1 {mso-style-name:"简明型 1"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; border-top:solid green 1.5pt; border-left:none; border-bottom:solid green 1.5pt; border-right:none; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:Times; mso-bidi-font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;} table.MsoTableSimple1FirstRow {mso-style-name:"简明型 1"; mso-table-condition:first-row; mso-tstyle-border-bottom:.75pt solid green; mso-tstyle-diagonal-down:0cm none windowtext; mso-tstyle-diagonal-up:0cm none windowtext;} table.MsoTableSimple1LastRow {mso-style-name:"简明型 1"; mso-table-condition:last-row; mso-tstyle-border-top:.75pt solid green; mso-tstyle-diagonal-down:0cm none windowtext; mso-tstyle-diagonal-up:0cm none windowtext;} </style> <![endif]--></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span lang="EN-US" style="mso-fareast-language:ZH-CN">A</span><span style="font-family: 宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">和</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">B</span><span style="font-family: 宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">在玩一个射击游戏，战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。下图</span><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN">(a)</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">是一个合法的战场，但</span><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-fareast-language:ZH-CN">(b)</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">和</span><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN">(c)</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">都不是：</span><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-fareast-language:ZH-CN">(b)</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">中有空列；</span><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN">(c)</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">的图形周长为</span><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-fareast-language:ZH-CN">14</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">，而最小包围矩形（用虚线画出）的周长为</span><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-hansi-font-family:宋体; mso-fareast-language:ZH-CN">12</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">。受重力影响，每个积木的正下方要么是地面，要么是另一个积木。</span><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">为了让战场看上去错落有致、玩着更刺激，它不能恰好是一个矩形（即：不能每列积木都一样高）。</span></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN">&nbsp;</span></p> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN"><img src="http://tk.hustoj.com/upload/pimg22021_1.jpg" alt="" /></span></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-bidi-font-family:宋体">游戏规则如下：</span></p> <p style="margin-left:18.0pt;text-align:justify;text-justify: inter-ideograph;text-indent:-18.0pt;mso-pagination:none;mso-list:l0 level1 lfo1; tab-stops:list 18.0pt" class="MsoNormal"><span lang="EN-US" style="mso-fareast-language: ZH-CN"><span style="mso-list:Ignore">1、<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp; </span></span></span><span lang="EN-US" style="mso-fareast-language: ZH-CN">A</span><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language: ZH-CN">和</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">B</span><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">轮流射击，</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">A</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">先射击。</span></p> <p style="margin-left:18.0pt;text-align:justify;text-justify: inter-ideograph;text-indent:-18.0pt;mso-pagination:none;mso-list:l0 level1 lfo1; tab-stops:list 18.0pt" class="MsoNormal"><span lang="EN-US"><span style="mso-list:Ignore">2、<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp; </span></span></span><span style="font-family:宋体;mso-bidi-font-family: 宋体;mso-fareast-language:ZH-CN">每次射击时，首先选择一行（该行必须至少有一个积木），以及</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">&ldquo;</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">左</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">&rdquo;</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">和</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">&ldquo;</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">右</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">&rdquo;</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">中的一个方向，然后往这个方向开火。子弹的威力为</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">1~3</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">的均匀随机整数（即：威力为</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">1</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">、</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">2</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">、</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">3</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">的概率各为</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">1/3</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">），表示子弹能打掉的积木个数，被打掉的积木将</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">直接从战场中消失</span><span style="font-family:宋体;mso-bidi-font-family:宋体; mso-fareast-language:ZH-CN">。如果该行的积木个数小于威力值，则子弹将在打掉该行所有积木后消失。</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">例如，若选择往右射击从下往上数第</span><span lang="EN-US" style="mso-fareast-font-family: 宋体;mso-fareast-language:ZH-CN">3</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">行，且威力为</span><span lang="EN-US" style="mso-fareast-font-family:宋体;mso-fareast-language:ZH-CN">2</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">，且这一行一共有</span><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-hansi-font-family:宋体;mso-fareast-language:ZH-CN">4</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">个积木，则最左边的两个积木将被打掉。注意：这两个积木可以不连续。</span></p> <p style="margin-left:18.0pt;text-align:justify;text-justify: inter-ideograph;text-indent:-18.0pt;mso-pagination:none;mso-list:l0 level1 lfo1; tab-stops:list 18.0pt" class="MsoNormal"><span lang="EN-US" style="mso-fareast-language: ZH-CN"><span style="mso-list:Ignore">3、<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp; </span></span></span><span style="font-family:宋体;mso-bidi-font-family: 宋体;mso-fareast-language:ZH-CN">每次射击完成后，悬空的积木垂直往下落。所有积木不再下落后，下一位选手才能开始射击。</span></p> <p style="margin-left:18.0pt;text-align:justify;text-justify: inter-ideograph;text-indent:-18.0pt;mso-pagination:none;mso-list:l0 level1 lfo1; tab-stops:list 18.0pt" class="MsoNormal"><span lang="EN-US" style="mso-fareast-language: ZH-CN"><span style="mso-list:Ignore">4、<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp; </span></span></span><span style="font-family:宋体;mso-bidi-font-family: 宋体;mso-fareast-language:ZH-CN">谁打掉了最后一个积木，谁就获胜。</span></p> <p class="MsoNormal"><span lang="EN-US" style="mso-fareast-language:ZH-CN">&nbsp;</span></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">假定开局是</span><span lang="EN-US" style="font-family:宋体;mso-bidi-font-family:宋体"><img width="19" height="15" src="http://oj.zjicm.acm.zj.cn:80/admin/../file:///D:\temp\msohtml1\01\clip_image004.jpg" alt="" /></span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">，</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">根据规则</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">1</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">，</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">A</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">先开火。</span><span style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-fareast-language: ZH-CN">射击后，</span><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-fareast-language:ZH-CN">B</span><span style="font-family:宋体;mso-ascii-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">可能面临的后续局面中的其中三个如下表：</span></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span lang="EN-US" style="mso-fareast-language:ZH-CN">&nbsp;</span></p> <div align="center"> <table cellspacing="0" cellpadding="0" border="1" style="margin-left:-34.8pt;border-collapse:collapse;border:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green 1.5pt;mso-yfti-tbllook: 480;mso-padding-alt:0cm 5.4pt 0cm 5.4pt" class="MsoTableSimple1"> <tbody> <tr style="mso-yfti-irow:-1;mso-yfti-firstrow:yes"> <td width="160" style="width:119.65pt;border-top:solid green 1.5pt;border-left: none;border-bottom:solid green 1.0pt;border-right:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green .75pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:1" class="MsoNormal"><b style="mso-bidi-font-weight:normal"><span style="font-family:黑体;mso-hansi-font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">行编号（从下往上数）</span></b></p> </td> <td width="107" style="width:79.9pt;border-top:solid green 1.5pt;border-left: none;border-bottom:solid green 1.0pt;border-right:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green .75pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:1" class="MsoNormal"><b style="mso-bidi-font-weight:normal"><span style="font-family:黑体;mso-hansi-font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">子弹前进方向</span></b></p> </td> <td width="139" style="width:104.2pt;border-top:solid green 1.5pt;border-left: none;border-bottom:solid green 1.0pt;border-right:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green .75pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:1" class="MsoNormal"><b style="mso-bidi-font-weight:normal"><span style="font-family:黑体;mso-hansi-font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">威力（随机值）</span></b></p> </td> <td width="113" style="width:3.0cm;border-top:solid green 1.5pt;border-left: none;border-bottom:solid green 1.0pt;border-right:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green .75pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:1" class="MsoNormal"><b style="mso-bidi-font-weight:normal"><span style="font-family:黑体;mso-hansi-font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">刚射击后</span></b></p> </td> <td width="134" style="width:100.35pt;border-top:solid green 1.5pt;border-left: none;border-bottom:solid green 1.0pt;border-right:none;mso-border-top-alt: solid green 1.5pt;mso-border-bottom-alt:solid green .75pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:1" class="MsoNormal"><b style="mso-bidi-font-weight:normal"><span style="font-family:黑体;mso-hansi-font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">积木稳定后</span></b></p> </td> </tr> <tr style="mso-yfti-irow:0"> <td width="160" style="width:119.65pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">2</span></p> </td> <td width="107" style="width:79.9pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span style="font-family:宋体;mso-ascii-font-family:Times;mso-hansi-font-family:Times; mso-fareast-language:ZH-CN">从右往左</span></p> </td> <td width="139" style="width:104.2pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">1</span></p> </td> <td width="113" style="width:3.0cm;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-bidi-font-family:&quot;Times New Roman&quot;"><img width="128" height="76" src="http://tk.hustoj.com/upload/pimg22021_2.jpg" alt="" /></span></p> </td> <td width="134" style="width:100.35pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span style="font-family:宋体;mso-ascii-font-family:Times;mso-hansi-font-family:Times; mso-fareast-language:ZH-CN">（同左图）</span></p> </td> </tr> <tr style="mso-yfti-irow:1"> <td width="160" style="width:119.65pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">1</span></p> </td> <td width="107" style="width:79.9pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span style="font-family:宋体;mso-ascii-font-family:Times;mso-hansi-font-family:Times; mso-fareast-language:ZH-CN">从右往左</span></p> </td> <td width="139" style="width:104.2pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">2</span></p> </td> <td width="113" style="width:3.0cm;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-bidi-font-family:&quot;Times New Roman&quot;"><img src="http://tk.hustoj.com/upload/pimg22021_3.jpg" alt="" /></span></p> </td> <td width="134" style="width:100.35pt;border:none;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-bidi-font-family:&quot;Times New Roman&quot;"><img src="http://tk.hustoj.com/upload/pimg22021_4.jpg" alt="" /></span></p> </td> </tr> <tr style="mso-yfti-irow:2;mso-yfti-lastrow:yes"> <td width="160" style="width:119.65pt;border-top:solid green 1.0pt;border-left: none;border-bottom:solid green 1.5pt;border-right:none;mso-border-top-alt: solid green .75pt;mso-border-bottom-alt:solid green 1.5pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:2" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">1</span></p> </td> <td width="107" style="width:79.9pt;border-top:solid green 1.0pt;border-left: none;border-bottom:solid green 1.5pt;border-right:none;mso-border-top-alt: solid green .75pt;mso-border-bottom-alt:solid green 1.5pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:2" class="MsoNormal"><span style="font-family:宋体;mso-ascii-font-family:Times;mso-hansi-font-family:Times; mso-fareast-language:ZH-CN">从左往右</span></p> </td> <td width="139" style="width:104.2pt;border-top:solid green 1.0pt;border-left: none;border-bottom:solid green 1.5pt;border-right:none;mso-border-top-alt: solid green .75pt;mso-border-bottom-alt:solid green 1.5pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:2" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-fareast-font-family:宋体;mso-bidi-font-family: &quot;Times New Roman&quot;;mso-fareast-language:ZH-CN">3</span></p> </td> <td width="113" style="width:3.0cm;border-top:solid green 1.0pt;border-left: none;border-bottom:solid green 1.5pt;border-right:none;mso-border-top-alt: solid green .75pt;mso-border-bottom-alt:solid green 1.5pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:2" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-bidi-font-family:&quot;Times New Roman&quot;"><img src="http://tk.hustoj.com/upload/pimg22021_5.jpg" alt="" /></span></p> </td> <td width="134" style="width:100.35pt;border-top:solid green 1.0pt;border-left: none;border-bottom:solid green 1.5pt;border-right:none;mso-border-top-alt: solid green .75pt;mso-border-bottom-alt:solid green 1.5pt;padding:0cm 5.4pt 0cm 5.4pt"> <p align="center" style="text-align:center;mso-yfti-cnfc:2" class="MsoNormal"><span lang="EN-US" style="font-family:Times;mso-bidi-font-family:&quot;Times New Roman&quot;"><img src="http://tk.hustoj.com/upload/pimg22021_6.jpg" alt="" /></span></p> </td> </tr> </tbody> </table> </div> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language: ZH-CN">&nbsp;</span></p> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">假定</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">A</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">和</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">B</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">都足够聪明，采取让自己获胜概率尽量高的策略，你的任务是计算出</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">A</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">获胜的概率。</span></p> <p class="MsoNormal"><span lang="EN-US" style="mso-fareast-font-family:宋体; mso-fareast-language:ZH-CN">&nbsp;</span></p> <h1><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:黑体; mso-hansi-font-family:Arial;mso-fareast-language:ZH-CN">输入</span></h1> <p style="text-indent:20.0pt;mso-char-indent-count:2.0" class="MsoNormal"><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">输入文件最多包含</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">25</span><span style="font-family: 宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">组测试数据，每个数据仅包含两行，第一行是整数</span><i><span lang="EN-US" style="mso-fareast-language:ZH-CN">n</span></i><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">（</span><span lang="EN-US" style="mso-fareast-language:ZH-CN">1&lt;=<i>n</i>&lt;=6</span><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">），即积木的列数。第二行包含</span><i><span lang="EN-US" style="mso-fareast-language:ZH-CN">n</span></i><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">个正整数</span><i><span lang="EN-US" style="mso-fareast-language:ZH-CN">h</span></i>_{<span lang="EN-US" style="mso-fareast-language:ZH-CN">1</span>}<span lang="EN-US" style="mso-fareast-language:ZH-CN">, <i>h</i>₂,..., <i>h_n</i>(1&lt;=<i>h_i</i>&lt;=6)</span><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">，表示从左往右数第</span><i><span lang="EN-US" style="mso-fareast-language:ZH-CN">i</span></i><span style="font-family:宋体;mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">列的高度。积木的排列方式保证符合题目描述（即：图形周长等于它最小包围矩形的周长，且各列的高度不全相同）。</span><i><span lang="EN-US" style="mso-fareast-language:ZH-CN">n</span></i><span lang="EN-US" style="mso-fareast-language:ZH-CN">=0</span><span style="font-family:宋体; mso-bidi-font-family:宋体;mso-fareast-language:ZH-CN">表示输入结束，你的程序不应当处理这一行。</span></p> <p style="line-height:normal" class="MsoFooter"><span lang="EN-US" style="font-family:&quot;Times New Roman&quot;;mso-ansi-language:EN-US;mso-fareast-language: ZH-CN">&nbsp;</span></p> <h1><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:黑体; mso-hansi-font-family:Arial;mso-fareast-language:ZH-CN">输出</span></h1> <span style="font-size:10.0pt;font-family:宋体;mso-bidi-font-family:宋体; mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA">对于每组数据，输出仅一行，即</span><span lang="EN-US" style="font-size:10.0pt;font-family:&quot;Times New Roman&quot;;mso-fareast-font-family: &quot;Times New Roman&quot;;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN; mso-bidi-language:AR-SA">A</span><span style="font-size:10.0pt;font-family: 宋体;mso-bidi-font-family:宋体;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN; mso-bidi-language:AR-SA">获胜的概率，四舍五入保留六位小数。</span>