题解 | #迷宫问题#

import sys

arr = []
points = []
row, column = [int(x) for x in sys.stdin.readline() if x.strip()]


def dfs(arr, x, y):
    if x == row - 1 and y == column - 1:
        points.append((x, y))
        return True
    if (x, y) in points:
        return False
    if not (0 <= x < row) or not (0 <= y < column):
        return False
    if arr[x][y] >= 1:
        return False
    points.append((x, y))
    x += 1
    if dfs(arr, x, y):
        return True
    x -= 1
    x -= 1
    if dfs(arr, x, y):
        return True
    x += 1
    y += 1
    if dfs(arr, x, y):
        return True
    y -= 1
    y -= 1
    if dfs(arr, x, y):
        return True
    y += 1
    points.pop()
    return False


for line in sys.stdin.readlines():
    arr.append([int(x) for x in line.split()])

dfs(arr, 0, 0)
for x, y in points:
    print(f"({x},{y})")