Battleships in a Board LeetCode solution in Python

1
class Solution:
2
    def countBattleships(self, board: List[List[str]]) -> int:
3

4
        m = len(board)
5
        n = len(board[0])
6
        res = 0
7

8
        pole = [[True for i in range(n)] for j in range(m)]
9

10
        for i in range(m):
11
            for j in range(n):
12
                if board[i][j] == "X" and pole[i][j]:
13
                    for z in range(i + 1, m):
14
                        if board[z][j] == "X":
15
                            pole[z][j] = False
16
                        else:
17
                            break
18

19
                    for z in range(j + 1, n):
20
                        if board[i][z] == "X":
21
                            pole[i][z] = False
22
                        else:
23
                            break
24

25
                    res += 1
26

27
        return res