Submission #1248306

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248306		typeshib	Tracks in the Snow (BOI13_tracks)	Pypy 3	0 / 100	2133 ms	1114112 KiB

tracks

R, C = map(int, input().split())
grid = [list(input()) for _ in range(R)]


def flood(r,c,animal,comp_num):
    stack = [(r,c)]
    directions = [(-1,0), (1, 0), (0,-1), (0, 1)]
    
    while stack:
        r,c = stack.pop()
        grid[r][c] = comp_num

        for x,y in directions:
            nr = r+x
            nc = c+y
            if not (0 <= nr < R and 0 <= nc < C):
                continue
            if grid[nr][nc] != animal:
                continue

            stack.append((nr, nc))
    
comp = 1
for i in range(R):
    for j in range(C):
        if grid[i][j] == "F" or grid[i][j] == "R":
            flood(i,j,grid[i][j],comp)
            comp += 1

print(2 if comp > 1 else 1)

Compilation message (stdout)

Compiling 'tracks.py'...

=======
  adding: __main__.pyc (deflated 35%)

=======

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70