Submission #3775190

---

Source Code Expand

import sys
input = sys.stdin.readline

H, W = (int(i) for i in input().split())
A = [[int(i) for i in input().split()] for j in range(H)]

reslis = []
flag = False
for i in range(H):
    if i % 2 == 0:
        for j in range(W):
            if j == W-1:
                ne = (i + 1, j)
            else:
                ne = (i, j + 1)

            if A[i][j] % 2 == 1:
                if flag:
                    flag = False
                else:
                    flag = True
            
            if flag and ne[0] <= H - 1:
                reslis.append("{} {} {} {}".format(i+1,j+1,ne[0]+1,ne[1]+1))

    else:
        for j in range(W-1, -1, -1):
            if j == 0 :
                ne = (i + 1, j)
            else:
                ne = (i, j - 1)

            if A[i][j] % 2 == 1:
                if flag:
                    flag = False
                else:
                    flag = True

            if flag and ne[0] <= H - 1:
                reslis.append("{} {} {} {}".format(i+1,j+1,ne[0]+1,ne[1]+1))

print(len(reslis))
for st in reslis:
    print(st)

Submission Info

Judge Result