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

专家 您好，关于case07我这里有个问题想询问一下：
图一是expected.oas所显示的版图中的图形，图二是patterns.oas所示的图形，在( 11389 ， 8825 ) （ 111989 ， 9425 ）这个box中，move的约束是4  ，为什么下图所示的这个图形匹配成功了，但是蓝线和绿线的长度相差是8。

岳木子 发表于 2025-4-25 09:34
专家 您好，关于case07我这里有个问题想询问一下：
图一是expected.oas所显示的版图中的图形，图二是patter ...

move的约束是对每条边独立的，case07里是上边往下移4，下边往上移4，所以宽度减少8

请问https://gitee.com/edahelper/medb.git和https://gitee.com/edahelper/hanjiang.git两个仓库如何下载？现在无法访问这两个仓库，所给的两个readme文件也没有介绍本地编译的内容，能否具体介绍一下呢?

prcn 发表于 2025-5-25 19:03
请问https://gitee.com/edahelper/medb.git和https://gitee.com/edahelper/hanjiang.git两个仓库如何下载？ ...

不需要访问这两个仓，请详细阅读《作品提交》章节，"附加资料请前往https://gitee.com/eda2_xiakedao/hisilicon-2025-hanqing 查看及获取"。

王冠 发表于 2025-5-26 09:25
不需要访问这两个仓，请详细阅读《作品提交》章节，"附加资料请前往https://gitee.com/eda2_xiakedao/his ...

您好，《作品提交》章节中只给出了提交文件的要求，我按https://gitee.com/eda2_xiakedao/hisilicon-2025-hanqing的README步骤只能够在docker在测试题目给出的pattern_matching可执行文件，在本地编译时按照src中的readme的编译与运行章节无法编译成功，能否给出在本地编译与运行的具体环境和流程，或者给出生成压缩包所给pattern_matching可执行文件时使用的具体环境作为参考？

prcn 发表于 2025-5-26 23:16
您好，《作品提交》章节中只给出了提交文件的要求，我按https://gitee.com/eda2_xiakedao/hisilicon-2025 ...

编译环境是鲲鹏920机器，仅依赖gcc版本10.3.0，可以你提供你编译出错的日志

请问带孔图形插孔线的位置是否是确定的，下面两种图形是否被认为是等价的

您好，我按readme进行编译时，报错如图1，我查看了libmedb.so文件的类型，其输出为libmedb.so: ELF 64-bit LSB shared object, ARM aarch64，我尝试使用aarch64-linux-gnu-gcc（版本为13.3.0）进行交叉编译，但出现了很多语法错误，如图2；同时我看到了之前答疑中的提问，在仓库的issues（https://gitee.com/eda2_xiakedao/hisilicon-2025-hanqing/issues/IBAZ0S#git-comment-divider）中看到了其他人的回复，尝试在docker内安装cmake并进行编译，同样出现了collect2: fatal error: cannot find ‘ld’的错误（如图3），无法解决，请问您能提供一些建议吗？

王冠 发表于 2025-5-27 10:19
编译环境是鲲鹏920机器，仅依赖gcc版本10.3.0，可以你提供你编译出错的日志 ...

您好，由于回复中无法上传图片，麻烦您看一下我之前的另一个回复内容，谢谢！

prcn 发表于 2025-5-27 18:41
您好，我按readme进行编译时，报错如图1，我查看了libmedb.so文件的类型，其输出为libmedb.so: ELF 64-bit  ...

编译器版本要求10.3.0，没有试过其他版本的编译器

王粤龙 发表于 2025-5-27 16:38
请问带孔图形插孔线的位置是否是确定的，下面两种图形是否被认为是等价的
...

是的，这两者认为是等价的

请问一个“凹”能否通过edge move ment变成一个“口”或一个”凸“

在有edge movement的情况下，一个带孔图形的插孔线可以移动吗，像图里的情况应该匹配上吗

王粤龙 发表于 2025-5-28 23:52
请问一个“凹”能否通过edge move ment变成一个“口”或一个”凸“

这是可能得

王粤龙 发表于 2025-5-29 00:19
在有edge movement的情况下，一个带孔图形的插孔线可以移动吗，像图里的情况应该匹配上吗 ...

这种不应该匹配上，常见的场景可以参考我们提供的公开case

请问jog会影响多条边吗，即除了1之外的2和3是否会出现

王粤龙 发表于 2025-5-29 21:00
请问jog会影响多条边吗，即除了1之外的2和3是否会出现

这3种情况都是合法的，常见的场景可以参考我们提供的公开case

请问这种情况应该匹配上吗

由于带斜边的多边形不支持模糊匹配，所以不需要考虑带斜边的多边形上有jog。
请问我的理解对吗？

会不会出现这种情况，如果出现要怎么处理呢？ 假设jog=5

chaossi 发表于 2025-6-3 10:37
由于带斜边的多边形不支持模糊匹配，所以不需要考虑带斜边的多边形上有jog。
请问我的理解对吗？ ...

对。1111111111

chaossi 发表于 2025-6-3 11:10
会不会出现这种情况，如果出现要怎么处理呢？ 假设jog=5

要看原始pattern的图是什么

王粤龙 发表于 2025-5-30 16:58
请问这种情况应该匹配上吗

应该匹配上，常见的场景可以参考我们提供的公开case

你好，请问下我在case7的数据里找到expected的某个位置如图，但是在layout中该坐标图形和pattern图形并不一致，请问为什么这个会出现在expected里呢？

我观察公开的7个case的Pattern和Layout多边形都是无重叠的，用于评分的隐藏case是否能保证无重叠呢？

四水树 发表于 2025-6-4 12:19
你好，请问下我在case7的数据里找到expected的某个位置如图，但是在layout中该坐标图形和pattern图形并不一 ...

你pattern的cell错了，应该是第二个pattern，All4

chaossi 发表于 2025-6-4 15:45
我观察公开的7个case的Pattern和Layout多边形都是无重叠的，用于评分的隐藏case是否能保证无重叠呢？ ...

是的，保证无重叠

1、jog最少需要几条边才能形成？最多可以几条形成？ 出现在一条边上，我认为jog是由三条小于jog_length的边可以组成，出现在角上的话两条小于jog_length的边可以形成。但是下面这种情况是否会出现呢？四条边组成的jog。
2、隐藏case的Pattern内marker是否左下角点一定能保证是（0，0）？是否需要自行偏移？

chaossi 发表于 2025-6-5 17:16
1、jog最少需要几条边才能形成？最多可以几条形成？ 出现在一条边上，我认为jog是由三条小于jog_length的边 ...

1. 四条边的jog是合法的，可以重点参考我们公开case
2. 不保证

请问关于Pattern和Layout的多边形给出的顶点顺序是否能保证一致呢，目前我观察到公开case的多边形都是外圈顺时针，如果存在内部的带洞的多边形，内部的洞是逆时针。请问隐藏case是否能保证和公开case相同的这种规律呢？

隐藏case会不会存在多边形的连续两条边都是垂直或者水平方向，大概是这样黑色线段上有三个棕色顶点

会不会出现这种连续斜边的情况呢

chaossi 发表于 2025-6-6 10:04
请问关于Pattern和Layout的多边形给出的顶点顺序是否能保证一致呢，目前我观察到公开case的多边形都是外圈 ...

不能保证，镜像就会改变顺逆时针

chaossi 发表于 2025-6-6 10:25
隐藏case会不会存在多边形的连续两条边都是垂直或者水平方向，大概是这样黑色线段上有三个棕色顶点 ...

没有。11111111111

王冠 发表于 2025-6-6 16:11
不能保证，镜像就会改变顺逆时针

我的意思是隐藏case的layout的是不是都是外圈顺时针和内圈逆时针？

chaossi 发表于 2025-6-6 10:50
会不会出现这种连续斜边的情况呢

没有，1111111111111

chaossi 发表于 2025-6-6 16:25
我的意思是隐藏case的layout的是不是都是外圈顺时针和内圈逆时针？

赛题描述没有这个约束，参考公开case示例，建议综合考虑

根据赛题， jog_length 参数和edge_movement 参数是可变的不过不会超过5。是这样吗。另外之前提到maker内所有多边形的最大外接矩阵box与maker的相对位置是不变的，这个相对位置是否可以保证不小于5？

能否保证读到的多边形顶点坐标都是从左下角顶点开始的，目前观察输出坐标都是从左下角开始并且顺时针方向排列，是否对于hiddencase能保证这个

对于pattern中每个多边形的最小边能否保证小于jog_length+edge_movement

星星之火 发表于 2025-6-29 12:53
根据赛题， jog_length 参数和edge_movement 参数是可变的不过不会超过5。是这样吗。另外之前提到maker内所 ...

“jog_length 参数和edge_movement 参数是可变的不过不会超过5"
是的。
“另外之前提到maker内所有多边形的最大外接矩阵box与maker的相对位置是不变的，这个相对位置是否可以保证不小于5？”
赛题描述没有这个约束，参考公开case示例，建议综合考虑

星星之火 发表于 2025-6-29 13:06
能否保证读到的多边形顶点坐标都是从左下角顶点开始的，目前观察输出坐标都是从左下角开始并且顺时针方向排 ...

不保证 111111111111111

星星之火 发表于 2025-6-29 18:40
对于pattern中每个多边形的最小边能否保证小于jog_length+edge_movement

赛题描述没有这个约束，参考公开case示例，建议综合考虑

能否保证pattern中至少有一个多边形顶点与Pattern 内的所有图形的最小外接矩形的某个顶点一致

星星之火 发表于 2025-7-1 17:34
能否保证pattern中至少有一个多边形顶点与Pattern 内的所有图形的最小外接矩形的某个顶点一致 ...

不能保证 11111111111

用于评分的hidden_case最终是否还会变动？最终是否还会用除当前public case和hidden case以外的case评分？

chaossi 发表于 2025-7-2 11:13
用于评分的hidden_case最终是否还会变动？最终是否还会用除当前public case和hidden case以外的case评分？ ...

不会。不会。 11111111

后台判题各个小队的提交是并行的还是串行的？如果是并行的，会不会互相影响？

chaossi 发表于 2025-7-4 09:23
后台判题各个小队的提交是并行的还是串行的？如果是并行的，会不会互相影响？ ...

判题是并行的，每个判题都是在独立的容器中的，不会相互影响。

侠客岛_SCP_014 发表于 2025-7-4 09:34
判题是并行的，每个判题都是在独立的容器中的，不会相互影响。

每个容器也是使用独立的节点机