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++ 判断棋盘格子颜色的资料请关注编程网其它相关文章！
