200分求有关图形的一个算法!
题目:
现有 三种黑纸 (如下123)
1.半径为R的圆
2.圆心角直角 半径为2R 的扇形
3.圆心角60度 半径为3R 的扇形 。
A*B的矩形区域中 每个点至少被三张纸(上述任意的三种都行)覆盖!
求:需要最少纸张的的个数N 以及此情况下 纸张的摆设方案(一种即可)
算法合理补加 200分!
[解决办法]
按照我的理解, 2差不多可以覆盖1了, 而3貌似可以覆盖2, 没有完全计算过, 楼主可以自己先算一下.
所以需要纸张最少的话, 都用3覆盖应该是个不错的方案.
[解决办法]
恩, 我算了.
不3可以拼一比不的矩形着