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

Raphael Liu Lv10

给你一个坐标 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 开始计数)之和如果为奇数,则为白色格子,如果和为偶数,则为黑色格子。可以根据这个结论判断格子颜色。

代码

[sol1-Python3]
1
2
3
class Solution:
def squareIsWhite(self, coordinates: str) -> bool:
return (ord(coordinates[0]) - ord('a') + 1 + int(coordinates[1])) % 2 == 1
[sol1-Java]
1
2
3
4
5
class Solution {
public boolean squareIsWhite(String coordinates) {
return ((coordinates.charAt(0) - 'a' + 1) + (coordinates.charAt(1) - '0')) % 2 == 1;
}
}
[sol1-C#]
1
2
3
4
5
public class Solution {
public bool SquareIsWhite(string coordinates) {
return ((coordinates[0] - 'a' + 1) + (coordinates[1] - '0')) % 2 == 1;
}
}
[sol1-C++]
1
2
3
4
5
6
class Solution {
public:
bool squareIsWhite(string coordinates) {
return ((coordinates[0] - 'a' + 1) + (coordinates[1] - '0')) % 2 == 1;
}
};
[sol1-C]
1
2
3
bool squareIsWhite(char * coordinates){
return ((coordinates[0] - 'a' + 1) + (coordinates[1] - '0')) % 2 == 1;
}
[sol1-JavaScript]
1
2
3
var squareIsWhite = function(coordinates) {
return ((coordinates[0].charCodeAt() - 'a'.charCodeAt() + 1) + (coordinates[1].charCodeAt() - '0'.charCodeAt())) % 2 === 1;
};
[sol1-Golang]
1
2
3
func squareIsWhite(coordinates string) bool {
return ((coordinates[0]-'a'+1)+(coordinates[1]-'0'))%2 == 1
}

复杂度分析

  • 时间复杂度:O(1)。仅使用常数时间。

  • 空间复杂度:O(1)。仅使用常数空间。

 Comments
On this page
1812-判断国际象棋棋盘中一个格子的颜色