CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思路和实现代码,同时也学习学习其他大神写的代码。
CheckiO 官网:https://checkio.org/
我的 CheckiO 主页:https://py.checkio.org/user/TRHX/
CheckiO 题解系列专栏:https://itrhx.blog.csdn.net/category_9536424.html
CheckiO 所有题解源代码:https://github.com/TRHX/Python-CheckiO-Exercise
题目描述
【Pawn Brotherhood】:这次的题目只有英文的,而且有点长,用百度翻译翻译了一下,然而一团糟,只知道是关于国际象棋的,其他不知道说的啥,为了搞懂题目意思,我甚至还百度了一下国际象棋怎么下,然而并没有什么用,于是我用我那小学六年级水平的英语,配合翻译软件和给的示例图,搞了半天才弄清楚题目啥意思,简单来说,题目会给一个字典,字典中的值就是一枚棋子的坐标,我们要统计安全的棋子的个数,怎么判断棋子是否安全呢?如果棋子的左下角或者右下角有其他棋子,那么这枚棋子就是安全的,以左图的 b4
位置的棋子为例,a3
位置没有棋子,但是 c3
位置有棋子,所以 b4
位置的棋子就是安全的,对于 d2
位置的棋子,因为 c1
和 e1
位置都没棋子,所以就不安全。
【链接】:https://py.checkio.org/mission/pawn-brotherhood/
【输入】:由棋子坐标组成的字典(字典)
【输出】:处于安全位置的棋子的个数(整数)
【前提】:0 < pawns ≤ 8
【范例】:
safe_pawns ({ “ b4” ,“ d4” ,“ f4” ,“ c3” ,“ e3” ,“ g5” ,“ d2” } )== 6
safe_pawns ({ “ b4” ,“ c4” ,“ d4” ,“ e4” ,“ f4” ,“ g4” ,“ e5” } )== 1
解题思路
个人感觉这题还是比较简单的,但是官网定的难度是中等,直接将字典中每一个值转换成列表,列表的元素分别是横向坐标和纵向坐标,对于其左下角的坐标,可以将其横向坐标和纵向坐标都减一,右下角的坐标类似,因为横向坐标是 a
b
c
的形式,我们可以先用 ord()
方法将其转换成 ASCII 码,做减法完成后再用 chr()
方法将其转换成 chr 类型,然后判断这个坐标是否在字典里就行了
代码实现
def safe_pawns(pawns: set) -> int:num = 0for i in pawns:left_pawns = chr(ord(list(i)[0])-1) + chr(ord(list(i)[1])-1)right_pawns = chr(ord(list(i)[0])+1) + chr(ord(list(i)[1])-1)if left_pawns in pawns or right_pawns in pawns:num += 1return numif __name__ == '__main__':# These "asserts" using only for self-checking and not necessary for auto-testingassert safe_pawns({"b4", "d4", "f4", "c3", "e3", "g5", "d2"}) == 6assert safe_pawns({"b4", "c4", "d4", "e4", "f4", "g4", "e5"}) == 1print("Coding complete? Click 'Check' to review your tests and earn cool rewards!")
大神解答
大神解答 NO.1
def safe_pawns(pawns):answer = 0for pawn in pawns :if chr(ord(pawn[0])-1)+str(int(pawn[1])-1) in pawns or chr(ord(pawn[0])+1)+str(int(pawn[1])-1) in pawns : answer +=1return answer
大神解答 NO.2
def getdiags(pawn):c, r = map(ord, pawn)return chr(c - 1) + chr(r - 1), chr(c + 1) + chr(r - 1)def safe_pawns(pawns):return len([p for p in pawns if any(d in pawns for d in getdiags(p))])
大神解答 NO.3
def safe_pawns(pawns):def is_safe(p):file, rank = ord(p[0]), int(p[-1])return (chr(file-1)+str(rank-1) in pawns or chr(file+1)+str(rank-1) in pawns)return sum(is_safe(p) for p in pawns)
大神解答 NO.4
def safe_pawns(pawns):safe = lambda s: {chr(ord(s[0]) - 1) + str(int(s[1]) - 1),chr(ord(s[0]) + 1) + str(int(s[1]) - 1)}return sum([bool(set(pawns).intersection(safe(p))) for p in pawns ])
大神解答 NO.5
# migrated from python 2.7
def get_defenders(pawn):x, y = list(map(ord, pawn))return '%c%c' % (x - 1, y - 1), '%c%c' % (x + 1, y - 1)def safe_pawns(pawns):return sum(not pawns.isdisjoint(get_defenders(x)) for x in pawns)