1812. 判定国际象棋棋盘中一个格子的颜色(难度:简朴)

开发者 2024-9-17 08:18:24 90 0 来自 中国
标题链接:https://leetcode.cn/problems/determine-color-of-a-chessboard-square/
标题形貌:

给你一个坐标 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'
解法:

我们把棋盘横纵坐标都从下标0开始盘算,通过观察棋盘可以发现如下规律:

  • 横坐标为偶数,纵坐标为偶数的,都是玄色。
  • 横坐标为偶数,纵坐标为奇数的,都是白色。
  • 横坐标为奇数,纵坐标为偶数的,都是白色。
  • 横坐标为奇数,纵坐标为奇数的,都是玄色。
通过以上规律是恰好满足异或运算的,将横纵坐标下标是否为偶数的效果举行异或,效果就是终极的答案。
代码:
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-10-19 00:23, Processed in 0.170438 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表