基于轴对齐空间约束的4角色重复布局矩形位置校验逻辑的实现与优化问询

大家好，我现在在处理一组矩形的位置校验工作，核心目标是写出一个函数，返回所有位置不符合要求的矩形的索引，目前卡在了冲突判定后的违规方定位逻辑上，想请教大家的优化建议。

先把背景和规则理清楚：

角色与分组规则 #

每个矩形的角色由它在列表中的索引 % 4决定，每4个矩形为一组重复这个角色模式。如果输入的矩形列表长度不是4的倍数，最后一组可以不足4个，但剩余的矩形必须遵循对应角色的空间规则——这种情况不算错误，仅适用于最后一组。

空间约束规则 #

矩形之间的位置校验完全基于边缘延伸出的轴线，和矩形本身的尺寸无关（尺寸可以任意变化），只要跨越了邻居的延伸边界线就算违规：

• X约束：不能跨越从邻居边缘延伸出的垂直轴线
• Y约束：不能跨越从配对矩形边缘延伸出的水平轴线
  简单来说，矩形绝对不能越过邻居边缘延伸出来的那条轴对齐的直线。

核心判定难点 #

现在的问题在于，当两个矩形发生约束冲突时，我需要精准判断哪一个是符合角色位置的，哪一个是违规越界的——最终只返回违规方的索引。具体来说要完成这几步：

1. 先识别出两个矩形之间存在约束违反
2. 再根据它们的坐标，判断哪一个的位置符合其角色的预期
3. 只返回越界进入禁止区域的那个矩形的索引

目前我还没有找到非常严谨的逻辑来实现这一步的判定，想请教大家有没有什么思路或者优化建议可以完善这个评估逻辑？非常感谢！

内容来源于stack exchange