Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Pawn Brotherhood by sean_chen
# migrated from python 2.7
def safe_pawns(pawns):
square = [[0, 0, 0, 0, 0, 0, 0, 0] for i in range(8)]
pawn = []
for s in pawns:
row = int(s[1]) - 1
col = ord(s[0]) - ord('a')
square[row][col] = 1
pawn.append([row, col])
cnt = 0
for row, col in pawn:
if row == 0:
continue
r = row - 1
if col > 0 and square[r][col - 1]:
cnt += 1
continue
if col < 7 and square[r][col + 1]:
cnt += 1
return cnt
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert safe_pawns({"b4", "d4", "f4", "c3", "e3", "g5", "d2"}) == 6
assert safe_pawns({"b4", "c4", "d4", "e4", "f4", "g4", "e5"}) == 1
May 5, 2016