snap 电面新题

# Implement a simplified game of minesweeper.   
# createBoard(mineLocations, width, height) - Creates a board. Returns board.
# printBoard(board) - Prints a board with an additional new line. See description for details.
# click

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

te revealed squares. e.g. "#" as hidden and "R" as revealed below.
# Should also add a new line after printing

里扣无而酒

1. from typing import List
   
2. 
   
3. # Represents a cell in the minesweeper board.
   
4. # A cell has a value (either a number or a mine), and a state (either hidden or revealed).
   
5. class Cell:
   
6.     def __init__(self, value: str, state: str):
   
7.         self.value = value
   
8.         self.state = state
   
9. 
   
10. # Creates a minesweeper board with the specified mine locations, width, and height.
    
11. # The board is represented as a 2D list of Cell objects.
    
12. def createBoard(mine_locations: List[Tuple[int, int]], width: int, height: int) -> List[List[Cell]]:
    
13.     board = []
    
14.     for i in range(height):
    
15.         row = []
    
16.         for j in range(width):
    
17.             if (i, j) in mine_locations:
    
18.                 cell = Cell('*', 'hidden')
    
19.             else:
    
20.                 cell = Cell(' ', 'hidden')
    
21.             row.append(cell)
    
22.         board.append(row)
    
23.     return board
    
24. 
    
25. # Prints the specified minesweeper board with an additional new line at the end.
    
26. def printBoard(board: List[List[Cell]]):
    
27.     for row in board:
    
28.         for cell in row:
    
29.             if cell.state == 'hidden':
    
30.                 print('#', end='')
    
31.             else:
    
32.                 print(cell.value, end='')
    
33.         print()
    
34.     print()
    
35. 
    
36. # Reveals the specified cell in the minesweeper board and prints the board.
    
37. # If the cell contains a mine, prints "game over" and returns False.
    
38. # Otherwise, returns True.
    
39. def click(board: List[List[Cell]], x: int, y: int) -> bool:
    
40.     if board[x][y].value == '*':
    
41.         print('game over')
    
42.         return False
    
43.     board[x][y].state = 'revealed'
    
44.     printBoard(board)
    
45.     return True
    

复制代码