我知道这是更多的高中数学(WOW了,因为我是有很长一段时间),但我想以编程方式解决这个问题,所以我伸手计算器矢量数学和矩形
的集体知识鉴于此布局:
中点是我的参考点与阵列中的我的所有其他点的矢量点(P)
我可以得到这种状态下与具有浅蓝色的代码区域通过将其分成四个象限,并进行不良气泡排序以在每个象限中查找最大(y)或最小(x)值。
我需要找到只象限是外边框完全打红没有空格。例如,左下角和右上角没有任何空白点击浅蓝色矩形。
我相信我的术语是所有在这里下车和IM不找任何特定的代码,但如果有人能指出我的这个问题,还是什么我已经有下一步更优化的解决方案。
谢谢
我不确定我完全理解你的问题......如果你总是有相同的布局,似乎你可以说,“好吧,右上角和左下角总是相邻的红色,而不是白色空间“,并称之为一天。然而,这似乎太简单了,所以除此之外肯定还有更多。你能否详细说明你有哪些信息? – 2009-09-06 19:22:16
红色矩形可以是任何大小和任何地方。填满整个象限/进入它们之间。基于给定的参考点,在这个例子中,我需要建立内部矩形(在本例中由轴分割),并找出这些矩形中的哪一个在所有的sies上对红色或蓝色完全碰撞。任何只触摸蓝色或红色(触摸空白区域)的东西都需要掉落,剩下的蓝色区域会变成红色。我知道每个红色矩形的4个矢量点。 – Armychimp 2009-09-06 19:56:22
我的妻子给出的很好的比喻是蓝色是4个泳池,我需要找到泄漏(左上角和右下角)轴不能泄漏的泳池,所以我只需要检查两侧。 – Armychimp 2009-09-06 19:56:56