主页 / 问题 / 723916
Accepted
Александр
Asked:2020-09-27 21:57:54 +0000 UTC2020-09-27 21:57:54 +0000 UTC

ABAP中如何求2个矩形相交部分的面积？

  • 772

大家下午好！有这样一个问题，需要用ABAP语言编写解决方案：

在平面上给出了两个矩形。每个矩形由两个相对顶点的坐标定义。求这些矩形的交集面积。评论。矩形的边平行于坐标轴。

规格 输入 第一行包含四个数字 - 第一个矩形的两个相对顶点的坐标。第二行包含四个数字——第二个矩形的两个相对顶点的坐标。矩形可以退化为线段甚至点。所有坐标都是从 0 到 40,000 的整数。

告诉我思考的方向以及如何解决这个问题？ABAP完全没有经验。

你觉得这个任务的难度有多高？

为什么创建 ABAP 标签不起作用，而这个论坛上还没有人创建它？难道它真的是一种很少有人对它感兴趣的语言吗？

java

3 个回答

  1. Best Answer

    算法是这样的：

    • r1, r2= 矩形 1 或 2
    • x, y= 对应坐标
    • l, r, t, b= 左、右、上、下（y 轴指向下方）
    • res= 相交面积（如果不相交，则为0）
    r1x1 r1y1 r1x2 r1y2
r2x1 r2y1 r2x2 r2y2

r1l = min(r1x1, r1x2)
r1r = max(r1x1, r1x2)
r1t = min(r1y1, r1y2)
r1b = max(r1y1, r1y2)

r2l, r2r, r2t, r2b = ...

l = max(r1l, r2l)
r = min(r1r, r2r)
t = max(r1t, r2t)
b = min(r1b, r2b)

res = max(r - l, 0) * max(b - t, 0)
    • 0

  2. 在 Java 中是这样完成的：

    Rectangle rect1, rect2;
Rectangle intersection=rect1.intersection(rect2); //возвращает пересечение rect1 и rect2
double area=intersection.width*intersection.height;

    在ABAP中，我也有同样的想法并解决了。

    • 0

  3. 我在 ABAP / 4 方面有 2 年的编程经验。
    我不记得 ABAP 有任何现成的库 / 函数，即使是最简单的东西，比如 min / max / sort / collections 等。
    因此，任务的复杂性将等于用伪代码编写它的复杂性
    。我相信用程序风格编写会比 ABAP 的 OOP 更容易
    。另外，SAP / R3 中的编辑器（取决于当然在版本上）与任何熟悉的 IDE 相去甚远

    • 0

相关问题