1812-判断国际象棋棋盘中一个格子的颜色
给你一个坐标 coordinates
,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
![](https://assets.leetcode-cn.com/aliyun-lc-
upload/uploads/2021/04/03/chessboard.png)
如果所给格子的颜色是白色,请你返回 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 开始计数)之和如果为奇数,则为白色格子,如果和为偶数,则为黑色格子。可以根据这个结论判断格子颜色。
代码
1 | class Solution: |
1 | class Solution { |
1 | public class Solution { |
1 | class Solution { |
1 | bool squareIsWhite(char * coordinates){ |
1 | var squareIsWhite = function(coordinates) { |
1 | func squareIsWhite(coordinates string) bool { |
复杂度分析
时间复杂度:O(1)。仅使用常数时间。
空间复杂度:O(1)。仅使用常数空间。
Comments