读书人

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

发布时间: 2012-04-03 12:38:19 作者: rapoo

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

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

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

算法合理补加 200分!

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

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

读书人网 >软件架构设计

热点推荐