Submission #4060486


Source Code Expand

H,W = map(int,input().split())

A=[]
for i in range(H):
    A.append(list(map(int,input().split())))

ans=[]

for i in range(H):
    for j in range(W):
        if i%2==0:
            n=j
        else:
            n=W-1-j
        if A[i][n]%2==1:
            A[i][n]-=1
            if i<H-1 and ((i%2==0 and n==W-1) or (i%2==1 and n==0)):
                A[i+1][n]+=1
                ans.append('{} {} {} {}'.format(i+1,n+1,i+2,n+1))
            if (i%2==0 and n!=W-1) or (i%2==1 and n!=0):
                A[i][n+(-1)**(i%2)]+=1
                ans.append('{} {} {} {}'.format(i+1,n+1,i+1,n+1+(-1)**(i%2)))

print(len(ans))
for s in ans:
    print(s)

Submission Info

Submission Time
Task D - Make Them Even
User nuko274
Language PyPy3 (2.4.0)
Score 400
Code Size 677 Byte
Status AC
Exec Time 616 ms
Memory 69340 KB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 29
AC × 3
Set Name Test Cases
All hand_1, hand_2, hand_3, hand_4, hand_5, hand_6, max_1, max_10, max_2, max_3, max_4, max_5, max_6, max_7, max_8, max_9, random_1, random_10, random_2, random_3, random_4, random_5, random_6, random_7, random_8, random_9, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
hand_1 AC 168 ms 38256 KB
hand_2 AC 168 ms 38256 KB
hand_3 AC 172 ms 38256 KB
hand_4 AC 191 ms 38512 KB
hand_5 AC 583 ms 68828 KB
hand_6 AC 245 ms 43228 KB
max_1 AC 593 ms 68956 KB
max_10 AC 592 ms 68956 KB
max_2 AC 599 ms 69340 KB
max_3 AC 591 ms 69340 KB
max_4 AC 595 ms 69212 KB
max_5 AC 605 ms 69212 KB
max_6 AC 611 ms 69340 KB
max_7 AC 612 ms 69084 KB
max_8 AC 616 ms 68956 KB
max_9 AC 586 ms 68828 KB
random_1 AC 196 ms 39920 KB
random_10 AC 280 ms 46300 KB
random_2 AC 319 ms 48604 KB
random_3 AC 346 ms 50140 KB
random_4 AC 272 ms 45660 KB
random_5 AC 302 ms 47068 KB
random_6 AC 410 ms 53340 KB
random_7 AC 342 ms 50268 KB
random_8 AC 367 ms 52060 KB
random_9 AC 431 ms 56796 KB
sample_01 AC 168 ms 38256 KB
sample_02 AC 169 ms 38256 KB
sample_03 AC 168 ms 38256 KB