请问：矩形的描述法！！！(50分)

F

form2

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-23

• #1

我们知道在屏幕这个坐标系统中，确定一个矩形的位置和大小，靠的是斜边头尾
上2个点的坐标，也就是说要8个字节才能存储。
请问：确定一个矩形的“位置和大小”最少要什么条件，其实我想用小于8字节的
存储空间来描述矩形的二维状态，当然后台解释程序的复杂性和尺寸不予考虑

[可不可以不要保存“2个点的坐标”？]

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-23

• #2

可以吗？
两点确定一条直线，这已经是最基本的了吧！

 

F

form2

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-23

• #3

我不是求直线，是想求矩形
其实问题的本质和目的是想：“用小于8字节”的存储空间来描述矩形的二维状态

 

P

Pearl.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-23

• #4

不可能吧？ 存储一个点也要8字节呀(32bit整数情况下)

 

F

form2

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-24

• #5

：）屏幕分辨率的长宽像素，在未来的10年能超过65535吗？大于256[一个字节]的数字可以用双字[WORD类型]来存储，这足够了
理论上可以4-6个字节来存储目前的8字节[2点坐标值]，问题能不能反过来想，不存储2点坐标值
同时导致存储的空间减小，比如存储4个以上的某种参数？

问题虽小，甚至有点偏激，可有的时候却是解决问题的关键
这类似于外部程序压缩，可是在不能使用外部压缩的情况下，只能这样钻牛角尖了

 

C

cozo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-25

• #6

我觉得你可以从压缩算法上下手研究一下。

 

Y

yfdciom

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-28

• #7

老兄，你抠这个问题，不如多研究点其他的东西，8个字节，16个字节又能怎么样？

 

F

form2

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-28

• #8

接近21兆的矩形坐标要存储，还不是随机生成的
现在我已经压缩到5.5个字节了