!!求多边形(主要是凸四边形和三角形)内部最大矩形(RECT)!!!(70分)

K

kasee

Unregistered / Unconfirmed
GUEST, unregistred user!
同上!急呀!
如分不够!还可以提供50分!
 
高手在哪里!
小弟毫无头续!急呀!
 
让我看看,Emial是什么?
 
啊!
kasee@163.com
你能解决吗!好好好!
 
201
怎么没收到邮件呢!
快发过来嘛!急得很啊!
 
还有谁知道呀!
唉!急!急个屁呀!
 
说说嘛!怎么没人理!
 
三角形的还是比较简单的,凸四边形的估计比较麻烦
 
三角形的情况,假如已知三边长a,b,c,则可以求得三角形的三个角A,B,C,
A
/| /
c / | /b
/ | /
B---|------C
D
假设矩形的一边为x,另一边为y假如y是平行于AD方向的
则x=c*cosB-y/tgB+b*cosC-y/tgC
则不面积S=xy那么max(S)不是很简单吗?

 
对了这个矩形是TRECT结构的,
它的一边是和屏幕坐标平行的!
 
四边形把我头都给搞大了,不玩了。
 
还是自己动手吧!
现在有一个搞笑的问题!大家不要笑我菜!
就是直线方程Ax+By+C=O;
中的A,B,C是什么意思呀!我找了本书弄死看不懂!
如有直线上的两点P1,P2,怎么求出Ax+By+C=O这种表达呢?
 
我倒,这种问题也拿出来了啊??
a,b,c是系数啊!-a/b是直线的斜率,-c/b是直线在y的截距
p1(x1,y1),p2(x2,y2)代入ax+by+c=o解方程就是了;有公式,我忘了,你去翻一下初中几何书
四边形很麻烦:
我看了一下,找四条边中最短的一条,他有两个角,找较小的一个:做这个角的垂线,做为
一条边,你看看能不能行

 
是把p1(x1,y1),p2(x2,y2)中的X1,Y1,或X2,Y2代入ax+by+c=o中的X,Y对吗?求出
A,B,C,好像不太好算啊!哪位大侠能举个列吗?
好像就差这一点了!
 
ax+by+c=0可变为y=kx+c(两个c不同)
k=-(y2-y1)/(x2-x1)
在把(x1,y1)代入可以了
如:p1(2,4)p2(0,6)
k=-1
代入y=Kx+c
c=6
所以直线是y=-x+6
即x+y-6=0
 
总感觉有些不对!再去看看书,研究研究!
 
多人接受答案了。
 

Similar threads

I
回复
0
查看
575
import
I
S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
顶部