紧急求助一个C的算法：

来源：百度知道 编辑：UC知道 时间：2024/05/10 16:58:27
在一个矩形中，从边界上任意一点出发，画与矩形边界平行的横线或竖线，连成折线，到矩形任意一边的为止，如何确定哪所分的图形哪个面积大？如果把较小的面积去掉，再以折线和其他的矩形边为界，继续画（起点不定），那下面如何确定所分图形哪个面积大？
（即为困兽斗游戏中一个算法问题，如何判断画的部分哪个作为边界）
因为比较急，望各位大哥大姐，各位高手们提点一下。

这个矩形的存储方法是什么样子的呢？

记录每条线的起点和终点，这样最终可以连接成一个多边形，然后从左往右切分成一个个矩形，依次计算每个矩形的面积，最后累加和就是总面积。

如果需要更详细的算法的话可以一起讨论讨论。

我很感兴趣，QQ：42378361。