2025-04-08：检查棋盘方格颜色是否相同。用go语言，给定两个字符串 coordinate1 和 coordinate2，它们分别表示国际象棋棋盘上 8 x 8 的两个方格坐标。如果这两个方格的颜色相同，则返回 true，否则返回 false。坐标总是有效，并且格式为字母（列）加上数字（行）。

coordinate1.length == coordinate2.length == 2。

‘a’ <= coordinate1[0], coordinate2[0] <= ‘h’。

‘1’ <= coordinate1[1], coordinate2[1] <= ‘8’。

输入： coordinate1 = “a1”, coordinate2 = “c3”。

输出： true。

解释：

两个方格均为黑色。

题目来自leetcode3274。

过程描述

1. 接收输入：

   • 函数 checkTwoChessboards 接收两个字符串参数 coordinate1 和 coordinate2，每个字符串都表示一个棋盘方格的坐标。

2. 字符解析：

   • 每个坐标由两个字符组成，第一个字符是列（字母，从 ‘a’ 到 ‘h’），第二个字符是行（数字，从 ‘1’ 到 ‘8’）。
   • 例如，在坐标 a1 中，'a' 表示第一列，'1' 表示第一行。

3. 计算坐标值：

   • 将第一个字符（列）转换为 ASCII 值并减去 'a' 的 ASCII 值，可以得到列的索引（0 到 7）。
   • 将第二个字符（行）转换为整数值并减去 1，得到行的索引（0 到 7）。

4. 判断颜色：

   • 根据行和列的索引，通过计算这两个索引的和：
     • (行索引 + 列索引) % 2 的结果用于判断方格的颜色。
     • 如果结果为 0，则该方格为黑色；如果结果为 1，则该方格为白色。
   • 通过计算两个方格的列和行索引的差并取模，可以判断两个方格的颜色是否相同：
     • (coordinate1的列索引 - coordinate2的列索引 + coordinate1的行索引 - coordinate2的行索引) % 2 == 0，如果结果为 0，则返回 true，代表两个方格颜色相同；否则，返回 false。

5. 返回结果：

   • 函数返回一个布尔值，表示两个棋盘方格的颜色是否相同。

时间复杂度和空间复杂度

• 时间复杂度：

  • 整个过程只涉及常数次的运算（字符串长度固定为2，计算ASCII值和整型运算），因此时间复杂度是 O(1)。

• 空间复杂度：

  • 该算法使用的额外空间是常数级别的，因为不使用任何额外的数据结构，只是存储了临时变量。因此空间复杂度为 O(1)。

总的来说，该程序的时间复杂度为 O(1)，空间复杂度也为 O(1)。

Go完整代码如下：

package main

import (
	"fmt"
)

func checkTwoChessboards(coordinate1 string, coordinate2 string) bool {
    return (int(coordinate1[0]) - int(coordinate2[0]) + int(coordinate1[1]) - int(coordinate2[1])) % 2 == 0
}

func main() {
	coordinate1 := "a1"
	coordinate2 := "c3"
	result := checkTwoChessboards(coordinate1, coordinate2)
	fmt.Println(result)
}

Python完整代码如下：

# -*-coding:utf-8-*-

def check_two_chessboards(coordinate1: str, coordinate2: str) -> bool:
    return (ord(coordinate1[0]) - ord(coordinate2[0]) + int(coordinate1[1]) - int(coordinate2[1])) % 2 == 0

def main():
    coordinate1 = "a1"
    coordinate2 = "c3"
    result = check_two_chessboards(coordinate1, coordinate2)
    print(result)

if __name__ == "__main__":
    main()