gpt4 book ai didi

c++ - 给定一个矩形区域和一组矩形,检查整个区域是否被它们覆盖

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

<分区>

这里的所有值都是最多两位 float 的实数。

假设我们有一个矩形区域,100.0乘以75.0

然后给你一组矩形。如何检查这些矩形是否 union 起来覆盖了整个区域?

如果我们有

(0,0,50,75)

显然这不会发生,因为它只覆盖了一半的区域。如果我们有

(0,0,50,75)
(50,0,50,75)

那么这确实有效,因为两个矩形都将有效地覆盖整个 (100,75)

我尝试了什么

尝试(没有成功)制作一个多维 bool 数组:

bool area[10000][7500];

这些是区域的尺寸,乘以 100 这样我就不必处理 float 了。然后我只是迭代我的每个矩形(它们的值也乘以 100),并且对于它们中的每个“像素”,我将 bool 值转换为 true

最后,我检查该区域中的所有 bool 值是否都为 true

这被证明是非常愚蠢的。你能帮我找到更好的方法吗?

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