计算可以攻击 N * N 棋盘中给定棋子的骑士数

骑士是象棋中的一种棋子，可以在棋盘上跳跃移动。在一个 N × N 的棋盘上，给定一个骑士的位置，如何计算这个骑士可以攻击到多少个其他格子呢？

解题方法

骑士的移动方式可以用如下的坐标表示：

(-1, 2) (1, 2)
(-2, 1) (2, 1)
(-2,-1) (2,-1)
(-1,-2) (1,-2)

我们可以按照这样的方式来枚举一个骑士能够到达的位置，然后判断这个位置是否在棋盘范围内，如果在的话就说明这个骑士可以攻击这个位置。

具体实现代码如下：

def count_knight_attacks(n: int, row: int, col: int) -> int:
    delta = [(-1, 2), (1, 2), (-2, 1), (2, 1), (-2, -1), (2, -1), (-1, -2), (1, -2)]
    count = 0
    for dr, dc in delta:
        r, c = row + dr, col + dc
        if 0 <= r < n and 0 <= c < n:
            count += 1
    return count

其中，n 表示棋盘的大小，row 和 col 表示骑士的位置。返回值是骑士可以攻击到的格子数量。

测试样例

我们可以使用如下的测试样例来测试上述函数：

assert count_knight_attacks(8, 0, 0) == 2
assert count_knight_attacks(8, 0, 1) == 3
assert count_knight_attacks(8, 4, 4) == 8
assert count_knight_attacks(8, 7, 7) == 2
assert count_knight_attacks(8, 2, 2) == 4

其中，棋盘大小为 8 × 8。骑士分别位于左上角、左二、中心、右下角和旁边的格子上，可以攻击到的格子数量分别为 2、3、8、2 和 4。