C++ LeetCode1812判断国际象棋棋盘格子颜色
目录
- 1812.判断国际象棋棋盘中一个格子的颜色
- 方法一:取模
- AC代码
- C++
- 方法二:基于方法一的小改进
- AC代码
- C++
1812.判断国际象棋棋盘中一个格子的颜色
力扣题目链接:leetcode.cn/problems/de…
给你一个坐标 coordinates
,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
如果php所给格子的颜色是白色,请你返回 true
,如果是黑色,请返回 false
。
给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母,第二个字符是数字。
示例 1:
输入:coordinates = "a1"
输出:false解释:如上图棋盘所示,"a1" 坐标的格子是黑色的,所以返回 false 。
示例 2:
输入:coordinates = &qandroiduot;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
,此时我们就能发现,当字母映射成的数字和数字映射成的数字的奇偶开发者_Python学习性相同时,格python子为黑色。
因此,我们只需要判断字母 - 'a'
和数字 - '1'
的奇偶性是否相同,若不同则为白色,返回true
- 时间复杂度O(1)
- 空间复杂度O(1)
AC代码
C++
class Solution { public: bool sqXLlWKSntuareIsWhite(string coordinates) { return (coordinates[0] - 'a') % 2 != (coordinates[1] - '1') % 2; } };
方法二:基于方法一的小改进
方法一中我们令字母减'a'
令数字减'1'
,然后判断二者奇偶性是否php相同。
方法二中我们对此做一个小小的优化:
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++ 判断棋盘格子颜色的资料请关注我们其它相关文章!
精彩评论