大家知不知道割圆的问题？(20分)

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-27

• #1

也就是给你个指定大小的矩形木板，然后告诉你一个圆的半径。问你最多可以在这个木板上割出多少个圆？

比如说：有一个4cm＊2cm的木板，圆的半径为1cm，最多可以割出2个圆。

现有一个大小为x*y的矩形木板，圆的半径为z，求最多割多少圆？

急要，谢谢！
本人初学Delphi，不懂之处望大家帮助！
QQ：41977724
Email：Hongyuanlee@sohu.com圆的半径

 

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-29

• #2

这是一道上海市青少年计算机学科竞赛的题目。

真的没有人知道吗？

 

L

lldhz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-29

• #3

只是矩形的话很简单啊。
if (x>2z or x = 2z) and (y> 2z or y = 2z) then
total := (x div 2z) * (y div 2z);
else
total := 0;

 

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-04

• #4

如果不是矩形话，该怎么办呢？

 

米

米度斯

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-06

• #5

好像没这么简单，随便想象就知道，五个的可能性是有的，所以lldhz的算法有问题！

 

米

米度斯

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-06

• #6

我是说上面三个，下面两个的情况，有点象奥运五环，但是相切

 

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-06

• #7

有知道的吗？

 

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #8

知道的加50分

 

L

LHyForever

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-11

• #9

真的没有人知道吗？