C++ LeetCode1812判断国际象棋棋盘格子颜色

1812.判断国际象棋棋盘中一个格子的颜色

力扣题目链接：leetcode.cn/problems/de…

给你一个坐标 coordinates ，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。

如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false 。

给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字。

示例 1：

输入：coordinates = "a1"
输出：false
解释：如上图棋盘所示，"a1" 坐标的格子是黑色的，所以返回 false 。

示例 2：

输入：coordinates = "h3"
输出：true
解释：如上图棋盘所示，"h3" 坐标的格子是白色的，所以返回 true 。

示例 3：

输入：coordinates = "c7"
输出：false

提示：

• coordinates.length == 2
• 'a' <= coordinates[0] <= 'h'
• '1' <= coordinates[1] <= '8'

方法一：取模

其实不难发现，a1、a3、a5是黑色，a2、a4是白色，b2是黑色

我们把a ~ h映射为0 ~ 7，把1 ~ 8也映射为0 ~ 7，此时我们就能发现，当字母映射成的数字和数字映射成的数字的奇偶性相同时，格子为黑色。

因此，我们只需要判断字母 - 'a'和数字 - '1'的奇偶性是否相同，若不同则为白色，返回true

• 时间复杂度O(1)
• 空间复杂度O(1)

AC代码

C++

class Solution {
public:
    bool squareIsWhite(string coordinates) {
        return (coordinates[0] - 'a') % 2 != (coordinates[1] - '1') % 2;
    }
};

方法二：基于方法一的小改进

方法一中我们令字母减'a'令数字减'1'，然后判断二者奇偶性是否相同。

方法二中我们对此做一个小小的优化：

a的ASCII码是97，1的ASCII码是49，二者本来奇偶性就相同。

因此，在方法二中，我们可以“字母不减'a'”了，“数字也不减'1'”了，直接判断字母和数字的奇偶性是否相同即可

• 时间复杂度O(1)
• 空间复杂度O(1)

AC代码

C++

class Solution {
public:
    bool squareIsWhite(string coordinates) {
        return coordinates[0] % 2 != coordinates[1] % 2;
    }
};

方法二相比于方法一少了两次减法运算。

以上就是C++ LeetCode1812判断国际象棋棋盘格子颜色的详细内容，更多关于C++ 判断棋盘格子颜色的资料请关注脚本之家其它相关文章！

最新评论