link。注意到BN-string长成什么样根本不重要,我们把它表述为BN-pair\((x,y)\)即可,两个BN-strings相似的充要条件即两者分别映射得到的BN-pairs相等。将BN-pairs放到平面上来研究,题目中给出的变换就对应\((x,y)\rightarrow(x\pm1,y),(x,y\pm1),(x\pm1,y\pm1)\),注意到在斜线方向上的移动只能同时加或减。我们可以用这样移动方式的所派生的\(\text{dist}(a,b)\)函数导出在平面上的「圆」(是一般意义下的hexagon),如下图二分「半径」\(r\)我们现在的问题就转化为了,判定原图上所有点以\(
link。注意到BN-string长成什么样根本不重要,我们把它表述为BN-pair\((x,y)\)即可,两个BN-strings相似的充要条件即两者分别映射得到的BN-pairs相等。将BN-pairs放到平面上来研究,题目中给出的变换就对应\((x,y)\rightarrow(x\pm1,y),(x,y\pm1),(x\pm1,y\pm1)\),注意到在斜线方向上的移动只能同时加或减。我们可以用这样移动方式的所派生的\(\text{dist}(a,b)\)函数导出在平面上的「圆」(是一般意义下的hexagon),如下图二分「半径」\(r\)我们现在的问题就转化为了,判定原图上所有点以\(