开发者

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

目录
  • 1812.判断国际象棋棋盘中一个格子的颜色
  • 方法一:取模
  • AC代码
    • C++
  • 方法二:基于方法一的小改进
    • AC代码
      • C++

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

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

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

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

    如果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'

    方法一:取模

    其实不难发现,a1a3a5是黑色,a2a4是白色,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码是971的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++ 判断棋盘格子颜色的资料请关注我们其它相关文章!

    0

    上一篇:

    下一篇:

    精彩评论

    暂无评论...
    验证码 换一张
    取 消

    最新开发

    开发排行榜