Skip to content

Commit 209bf82

Browse files
committed
add example case on top of file
1 parent 8b1a1e1 commit 209bf82

1 file changed

Lines changed: 8 additions & 1 deletion

File tree

KarpovCoursesAlgorithms/IslandDrow.py

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,11 +5,18 @@
55
# (т.е. все 'O', окруженные с четырех сторон 'X'). Все буквы X и O английские.
66
# Чтобы затопить остров, нужно все его 'O' превратить в 'X'.
77

8-
# Example:
8+
# Example case:
9+
10+
# Input:
911
# X - X - X - X - X
1012
# X - O - O - O - X
1113
# O - X - X - X - X
1214

15+
# Output:
16+
# X - X - X - X - X
17+
# X - X - X - X - X
18+
# O - X - X - X - X
19+
1320
from typing import List, Optional, Set, Tuple
1421

1522
def bfs(board: List, x_start: int, y_start: int, visited: Set) -> Tuple[List, Set]:

0 commit comments

Comments
 (0)