3274. Check if Two Chessboard Squares Have the Same Color

Problem

You are given two strings, coordinate1 and coordinate2, representing the coordinates of a square on an 8 x 8 chessboard.

Below is the chessboard for reference.

Return true if these two squares have the same color and false otherwise.

The coordinate will always represent a valid chessboard square. The coordinate will always have the letter first (indicating its column), and the number second (indicating its row).

https://leetcode.cn/problems/check-if-two-chessboard-squares-have-the-same-color/

Example 1:

Input: coordinate1 = “a1”, coordinate2 = “c3”
Output: true
Explanation:
Both squares are black.

Example 2:

Input: coordinate1 = “a1”, coordinate2 = “h3”
Output: false
Explanation:
Square “a1” is black and “h3” is white.

Constraints:

• coordinate1.length == coordinate2.length == 2
• 'a' <= coordinate1[0], coordinate2[0] <= 'h'
• '1' <= coordinate1[1], coordinate2[1] <= '8'

Test Cases

1
2

class Solution:
    def checkTwoChessboards(self, coordinate1: str, coordinate2: str) -> bool:

1
2
3
4
5
6
7
8
9
10
11
12
13

import pytest

from solution import Solution


@pytest.mark.parametrize('coordinate, coordinate2, expected', [
    ("a1", "c3", True),
    ("a1", "h3", False),
])
class Test:
    def test_solution(self, coordinate, coordinate2, expected):
        sol = Solution()
        assert sol.checkTwoChessboards(coordinate, coordinate2) == expected

Thoughts

根据格子所在行列的奇偶性是否相同判定颜色。

奇偶性可以看最低的二进制位，是否相同可以用异或（bit-xor）。

Code

1
2
3

class Solution:
    def checkTwoChessboards(self, coordinate1: str, coordinate2: str) -> bool:
        return (ord(coordinate1[0]) ^ ord(coordinate1[1]) ^ ord(coordinate2[0]) ^ ord(coordinate2[1])) & 1 == 0

许可协议

本文除了题目描述（Problem）部分之外，其他内容由 Calf 原创，采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。

分享文章