【1812. 判断国际象棋棋盘中一个格子的颜色】
来源:力扣(LeetCode)
描述:
给你一个坐标 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’
方法:数学
思路
经过观察可以发现,从左下角开始,棋盘的行数和列数(均从 1 开始计数)之和如果为奇数,则为白色格子,如果和为偶数,则为黑色格子。可以根据这个结论判断格子颜色。
代码:
class Solution {
public:bool squareIsWhite(string coordinates) {return ((coordinates[0] - 'a' + 1) + (coordinates[1] - '0')) % 2 == 1;}
};

复杂度分析
时间复杂度: O(1)。仅使用常数时间。
空间复杂度: O(1)。仅使用常数空间。
author:力扣官方题解
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
