gpt4 book ai didi

algorithm - 检测两个矩形是否可以组合成一个矩形

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:53:14 25 4
gpt4 key购买 nike

我正在寻找一种算法,它采用由 (xa1,ya1,xa2,ya2) 和 (xb1,yb1,xb2,yb2) 定义的两个矩形,检查它们是否可以组合成一个矩形,以及它们是否可以, 返回新的矩形。一个例子:

xa1=0,ya1=0,xa2=320,ya2=119
xb1=0,yb1=120,xb2=320,yb2=239

这两个矩形可以组合成如下矩形:

xc1=0,yc1=0,xc2=320,yc2=240

您将如何实现这样的算法?谢谢!

最佳答案

我会画下面的图,然后把它写成算法:

...xxxxxxx       xxxxxxx....
. x . x x . x .
. x . x x . x .
...xxxxxxx xxxxxxx....

xxxxxxx .......
x x . .
x.....x xxxxxxx
xxxxxxx x.....x
. . x x
....... xxxxxxx

..........
. .
. xxxx .
. x x .
. x x .
. xxxx .
..........

xxxxxxxxxxxxxx
x x
x ....... x
x . . x
x . . x
x ....... x
x x
xxxxxxxxxxxxxx

检查极端情况!

关于algorithm - 检测两个矩形是否可以组合成一个矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6664281/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com