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++ 判断棋盘格子颜色的资料请关注脚本之家其它相关文章！
相关文章
2048作为一款经典的小游戏，相信很多人都玩过吧？但是3D版的2048不知道有没有人玩过呢？本文将用Matlab制作一个3D版的2048小游戏，快跟随小编一起动手试一试吧2022-02-02
数组可以帮我们巧妙解决生活中的问题,使我们的代码简洁，本文主要介绍了C语言中的一维数组与二维数组，具有一定的参考价值，感兴趣的可以了解一下2023-12-12
这篇文章主要介绍了C++中vector实现的相关资料,vector是C++中重要的容器之一,底层通过三个迭代器实现,分别是_start, _finish, 和_end_of_storage,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-10-10
这篇文章主要介绍了C++如何将字符串颠倒输出，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
下面小编就为大家带来一篇浅谈c语言中类型隐性转换的坑。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
C++ Boost PropertyTree解析INI文件详解
Boost PropertyTree库不仅可以解析JSON,XML格式，还可以直接解析INI格式文件。这篇文章就是为大家介绍一下如何通过Boost PropertyTree解析INI文件，需要的可以参考一下2022-01-01
三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉、一条龙、井字棋等。将正方形对角线连起来，相对两边依次摆上三个双方棋子，只要将自己的三个棋子走成一条线，对方就算输了2021-11-11
这篇文章主要介绍了浅谈C++中对象的复制与对象之间的相互赋值,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-09-09
set中存储的一般为键K即可,而map存储的一般都是键值对KV,也就是说他们结构是不同的,那么我们如何才能用一颗红黑树同时封装出set与map两种容器呢,那么接下来我们具体地来研究下STL库中是怎样实现的,并且进行模拟实现,需要的朋友可以参考下2024-03-03
QMessageBox类提供一个模态对话框，用于通知用户或询问用户一个问题并接收答案。这篇文章主要介绍了QMessageBox的一些常用用法，需要的小伙伴快来学习一下2021-12-12
最新评论