亲宝软件园·资讯

展开

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

LetMeFly 人气:0

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

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

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

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

方法一:取模

其实不难发现,a1a3a5是黑色,a2a4是白色,b2是黑色

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

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

AC代码

C++

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

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

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

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

a的ASCII码是971的ASCII码是49,二者本来奇偶性就相同。

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

AC代码

C++

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

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

加载全部内容

相关教程
猜你喜欢
用户评论