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

来源:力扣(LeetCode)

描述:

给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
1
如果所给格子的颜色是白色,请你返回 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;}
};

2

复杂度分析
时间复杂度: O(1)。仅使用常数时间。
空间复杂度: O(1)。仅使用常数空间。
author:力扣官方题解


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部