区域覆盖问题.docVIP

圆掩盖矩形区域问题 给定一个的矩形区域，现用半径为的圆对其进行完全掩盖，要求相邻两个圆相交的公共面积不小于一个圆面积的，则应如何掩盖可使得完全掩盖整个图形时所用圆的个数最少（注：假如一个圆只有部分在图形中，也按一个计算）？ 例如，设、，则当和时，结果如何？是否有一般性结论？ 摘要： 本文采用了分类争论思想方法，对如何合理地用圆对矩形区域进行掩盖的问题进行了有效的分类争论, 使得对矩形区域进行完全掩盖所用圆的个数最少。其次，采用了由一般及特别的方法，先得出一般结果，从而归纳分类总结出一般规律，进而得出结论。再次，对于这一问题， 采纳了先铺圆再放矩形的方式。最终，将矩形进行了一系列平移，发觉当矩形的一些边与圆与圆的相交弦重合时最优；而对于圆的放置，首先选择了放置相交面积相等的圆，从而又发觉，对于中间每个圆的全部弦形成的多边形恰为正多边形。最终，由相交圆的面积满意不小于k%可以找到相应的多边形对应的边数。 关键词：矩形区域 圆 掩盖 1、问题重述: 给定一个MxN的矩形区域，现用半径为r的圆对其进行完全掩盖，要求相邻两个圆相交的公共面积不小于一个圆面积的k%。 1、怎应如何掩盖可使得完全掩盖整个图形时所用圆的个数最少（注：假如一个圆只有部分在图形中，也按一个计算）？ 2、设M=N=1000，r=1 00，则当k=5和k=18时，结果如何？ 3、是否有一般性结论？ 2，模型的假设与符号说