首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

200分求有关图形的一个算法!该如何处理

2012-04-03 
200分求有关图形的一个算法!题目:现有 三种黑纸 (如下123)1.半径为R的圆2.圆心角直角 半径为2R 的扇形3.圆

200分求有关图形的一个算法!
题目:
 现有 三种黑纸 (如下123)
 1.半径为R的圆
 2.圆心角直角 半径为2R 的扇形 
 3.圆心角60度 半径为3R 的扇形 。

 A*B的矩形区域中 每个点至少被三张纸(上述任意的三种都行)覆盖!

 求:需要最少纸张的的个数N 以及此情况下 纸张的摆设方案(一种即可)

算法合理补加 200分!

[解决办法]
按照我的理解, 2差不多可以覆盖1了, 而3貌似可以覆盖2, 没有完全计算过, 楼主可以自己先算一下.

所以需要纸张最少的话, 都用3覆盖应该是个不错的方案.
[解决办法]
恩, 我算錯了.
不過兩個3可以拼一個比較不錯的矩形來着

热点排行