求助：平面点列的覆盖或包围问题
<p style="BACKGROUND: white; WORD-BREAK: break-all; TEXT-INDENT: 19.65pt;"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;"><font face="宋体">问题描述：平面上有一点列</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;">{p1,p2,p3......pn}</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;"><font face="宋体">，求所有可能在半径为</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;">r0</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;"><font face="宋体">圆内的点子列的集合。例如：如</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;">{p1,p2,p3}</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;"><font face="宋体">为一点列，则意味该</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;">3</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;"><font face="宋体">点至少为半径为</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;">r0</span><font face="宋体"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;">某个圆包围，且同时没有其它的点在该圆内。</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;"><p></p></span></font></p><p style="BACKGROUND: white; WORD-BREAK: break-all; TEXT-INDENT: 19.65pt;"><font face="宋体"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma;">请计算几何的高手指点，不胜感激！我甚至愿意付适当的报酬。</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma;"><p></p></span></font></p><span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体; mso-ascii-font-family: Tahoma; mso-hansi-font-family: Tahoma; mso-bidi-font-family: Tahoma; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA;">联系地址：</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: Tahoma; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA;"><a href="mailto:liuchsxian@yahoo.com.cn" target="_blank">liuchsxian@yahoo.com.cn</a></span>
页:
[1]