《基于汉擎底座的Pattern Matching算法》赛题讨论&答疑

请问可以告知hidden_case中的case个数吗？
hidden_case中的参数情况与本地case一致吗，能否告知？
hidden_case中的参数情况是否会有本地case没有的情况？比如0 0 5单独jog？

星星之火 发表于 2025-7-7 09:27
请问可以告知hidden_case中的case个数吗？
hidden_case中的参数情况与本地case一致吗，能否告知？
hidden_c ...

hidden case具体信息不太方便透露

专家好，请问jog所在的边，jog两边的边可以单独edgemove吗？如果在允许范围内移动了是否认为匹配

请问模糊匹配的pattern中可能出现非曼哈顿多边形吗？

锅盔 发表于 2025-7-8 23:23
专家好，请问jog所在的边，jog两边的边可以单独edgemove吗？如果在允许范围内移动了是否认为匹配
...

可以，在范围内移动是匹配的。  

锅盔 发表于 2025-7-9 00:47
请问模糊匹配的pattern中可能出现非曼哈顿多边形吗？

不会，模糊匹配的 pattern 中都是曼哈顿多边形

王冠 发表于 2025-7-9 09:29
可以，在范围内移动是匹配的。

感谢，也就是说pattern polygon中的单条边 可以从中间打断分别edge move，比如“口”->"凸"？还是只有当jog出现时才能这样进行edgemove

之前说有可能一个“凹”形多边形经过move变为“口”或者“凸”，可是这种情况岂不是也可以认为是一个非法的jog（即一个较长的小凸起），这样会不会造成歧义

锅盔 发表于 2025-7-9 10:51
感谢，也就是说pattern polygon中的单条边 可以从中间打断分别edge move，比如“口”->"凸"？还是只有当j ...

不能打断，口不能变成凸。参考公开case示例，建议综合考虑

星星之火 发表于 2025-7-9 17:04
之前说有可能一个“凹”形多边形经过move变为“口”或者“凸”，可是这种情况岂不是也可以认为是一个非法的 ...

jog_length同时约束长宽，所以较长的小凸起不会当做jog。如果确实存在一个小凹陷满足jog_length约束，变成小凸起后位移也满足jog_length约束，可以算jog，也可以算edgemove。参考公开case示例，建议综合考虑。