给定一个 n×n 方阵中的任意元素（行索引 i，列索引 j），可通过数学关系式直接计算其所在主对角线（\）和副对角线（/）的所有坐标，无需遍历，时间复杂度 o(1) 起点 + o(k) 枚举（k 为对角线长度），适用于八皇后等需高频冲突检测的算法。

给定一个 n×n 方阵中的任意元素（行索引 i，列索引 j），可通过数学关系式直接计算其所在主对角线（\）和副对角线（/）的所有坐标，无需遍历，时间复杂度 o(1) 起点 + o(k) 枚举（k 为对角线长度），适用于八皇后等需高频冲突检测的算法。

在实现八皇后问题的冲突检测时，判断两个皇后是否位于同一对角线是关键步骤。不同于行列冲突（仅需比对 row 或 col 是否相等），对角线冲突需识别两类斜向直线：主对角线（top-left → bottom-right，即 \） 和 副对角线（top-right → bottom-left，即 /）。核心在于：对任意位置 (i, j)，所有与其共主对角线的元素满足 i - j 为定值；所有共副对角线的元素满足 i + j 为定值。这一性质是高效定位整条对角线的理论基础。

✅ 主对角线（\）的坐标生成

主对角线上所有元素满足 i - j = constant（记作 diagMain = i - j）。为获取该对角线的起始坐标（最左上角有效位置），需将 i 和 j 同时减至边界内最小值：

• 若 i ≥ j：向上左平移 j 步 → 起点为 (i - j, 0)
• 若 i

随后沿方向 (1, 1) 迭代，直到任一坐标越界（

public List<point> getMainDiagonal(int n, int i, int j) {
    List<point> diag = new ArrayList();
    int startRow = i >= j ? i - j : 0;
    int startCol = i >= j ? 0 : j - i;
    while (startRow <h3>✅ 副对角线（/）的坐标生成</h3><p>副对角线上所有元素满足 i + j = constant（记作 diagAnti = i + j）。其起始点（最右上角有效位置）由 i + j 与 n-1 的关系决定：</p><ul>
<li>若 i + j </li>
<li>若 i + j == n - 1：起点为 (0, n-1)（即右上角）</li>
<li>若 i + j > n - 1：起点在最后一行（n-1），行固定，列 = i + j - (n-1) → (n-1, i + j - n + 1)</li>
</ul><p>更简洁统一的推导：起点行 r = Math.max(0, i + j - n + 1)，起点列 c = i + j - r。然后沿方向 (-1, 1)（上右）迭代：</p><pre class="brush:php;toolbar:false;">public List<point> getAntiDiagonal(int n, int i, int j) {
    List<point> diag = new ArrayList();
    int sum = i + j;
    int startRow = Math.max(0, sum - n + 1);
    int startCol = sum - startRow;
    while (startRow >= 0 && startCol <blockquote>
<p>⚠️ 注意事项：  </p>
<ul>
<li>所有索引均为 <strong>0-based</strong>，n 是矩阵边长；  </li>
<li>八皇后中无需预存整条对角线——可直接用 queen1.row - queen1.col == queen2.row - queen2.col 判断主对角线冲突，queen1.row + queen1.col == queen2.row + queen2.col 判断副对角线冲突，<strong>O(1) 比较即可</strong>，无需构造坐标列表；  </li>
<li>上述生成方法适用于调试、可视化或需枚举攻击范围的场景（如国际象棋AI），但生产级八皇后求解应优先采用哈希集（Set<integer> mainDiags, antiDiags）记录已占对角线索引，插入与查询均为 O(1)。</integer>
</li>
</ul>
</blockquote><p>综上，掌握 i-j 与 i+j 的不变性，是高效处理矩阵对角线问题的底层钥匙——它让八皇后冲突检测从 O(N) 降维至 O(1)，也为更复杂的棋盘类算法奠定坚实基础。</p></point></point>