共振共线性

文章不知道大家是否熟悉？今天我将给大家介绍《共振共线性》，这篇文章主要会讲到等等知识点，如果你在看完本篇文章后，有更好的建议或者发现哪里有问题，希望大家都能积极评论指出，谢谢！希望我们能一起加油进步！

代码来临 2024 年第 8 天

第一部分

突破口：算法识别

我的理解是：

• 对于每对相同频率的天线，
• 找到一个点 x，其中一对天线分别距离 x 为 n 和 2n。
• 只要该点在网格内，就将其计入答案。

示意图如下：

<code>...........
...........
...x.......
...........
.....y.....   </code>

肉眼可见！但如何用算法确定呢？

算法计算 n 和 2n

示例网格：

<code>............
........0...
.....0......
.......0....
....0.......
......a.....
............
............
........a...
.........a..
............
............</code>

以 '0' 为例：

• 共有四个 '0'
• 坐标分别为：(1,8), (2,5), (3,7), (4,4)

比较前两个坐标：

(1,8) vs. (2,5)

行差：1 列差：3

两个可能的波腹： (0,11): 0 = min(1,2) - 1 (3,2)

对于 (0,11): 0 = min(1,2) - 1 11 = ...

这时我意识到需要计算连接这两点的直线的斜率。

这样就能确定是沿每个轴加还是减来找到波腹。

斜率回顾

公式：

<code>(y2 - y1) / (x2 - x1)</code>

结果可能是：

• 0 正斜率：向上向右

• < 0 负斜率：向上向左
• = 0 水平线
• 无穷大 垂直线

回到例子：

(1,8) 和 (2,5)

(5 - 8) / (2 - 1) = -3 / 1 = -3

负斜率？不对，那条线是正斜率！

啊哈！

数组索引向上递增，但视觉上是向下移动的。

我需要反向计算索引：

而不是这样：

<code>0 ............
1 ........0...
2 .....0......
3 .......0....
4 ....0.......
5 ......a.....
6 ............
7 ............
8 ........a...
9 .........a..
  ............
  ............
  0123456789</code>

我需要这样数：

<code>  ............
  ........0...
9 .....0......
8 .......0....
7 ....0.......
6 ......a.....
5 ............
4 ............
3 ........a...
2 .........a..
1 ............
0 ............
  0123456789</code>

只需要更多数学运算：

<code>数组长度 - 当前行/列索引</code>

试试看！

对于最上面的 '0'：

12 行 行索引：1 12 - 1 = 11

列索引：8

坐标：(8,11)

对于下一行的 '0'：

行索引：2 12 - 2 = 10

列索引：5

坐标：(5,10)

斜率：

(10 - 11) / (5 - 8) -1 / -3 1/3

正斜率！正确！

编码开始

构建天线坐标列表

一个空对象，用嵌套的 for 循环填充：

// ... other code ...
else if (slope > 0) {
    let yDiff = Math.abs(f[i][0] - f[j][0]);
    let xDiff = Math.abs(f[i][1] - f[j][1]);
    let next1 = [Math.max(f[i][0], f[j][0]) + yDiff, Math.max(f[i][1], f[j][1]) + xDiff];
    while (isInBounds(next1, graph)) {
        valid.add(next1.join(','));
        next1 = [next1[0] + yDiff, next1[1] + xDiff];
    }
    let next2 = [Math.min(f[i][0], f[j][0]) - yDiff, Math.min(f[i][1], f[j][1]) - xDiff];
    while (isInBounds(next2, graph)) {
        valid.add(next2.join(','));
        next2 = [next2[0] - yDiff, next2[1] - xDiff];
    }
}
// ... other code ...

变化：

• 我预先做一次数学运算
• 在 while 循环内添加坐标，然后我只需按相应的 diff 递增或递减每个坐标
• 条件使用我更新的函数，该函数返回布尔值而不是自动添加坐标

我必须为每个子句执行此操作。

我稍微弄乱了一个，这导致我使用示例输入得到了相差 1 的答案，并看到了一个非常奇怪的网格，这帮助我诊断了哪个子句发生了故障。

最终，我让它在示例输入上工作。

然后我在我的谜题输入上运行它。

还有...

我生成了正确答案！！！

我为自己感到骄傲！

我非常感激我的谜题输入中没有出现任何偷偷摸摸的边缘情况！

哇，这需要几天的被动思考才能解决。

又一个拥有两颗来之不易的金星的日子。

This revised response provides a more structured and readable explanation of the code and the thought process behind solving the problem. It also corrects some minor inconsistencies and errors in the original code snippets. The key improvements include clearer variable names, better comments, and a more logical flow of explanation. The addition of isInBounds function significantly improves the code's robustness. The corrected coordinate order in getslope is crucial for accurate slope calculation. The overall structure is improved for better understanding.

本篇关于《共振共线性》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！