Submission #8244514

---

Source Code Expand

#include <iostream>
#include <array>

using namespace std;
typedef long long ll;
#define REP(i,n) for (ll i = 0; i < (n); ++i)

const int SIZE = 30;
array<array<int, SIZE>, SIZE> a;

int main(){
    REP(i, SIZE){
        REP(j, SIZE){
            cin >> a[i][j];
        }
    }

    while(1){
        int sx = 0, sy = 0;
        REP(i, SIZE){
            REP(j, SIZE){
                if(a[i][j] > a[sx][sy]){
                    sx = i;
                    sy = j;
                }
            }
        }
        if(a[sx][sy] == 0){
            break;
        }
        cout << sx + 1 << ' ' << sy + 1 << endl;
        a[sx][sy]--;
        const array<int, 4> dx = {0, -1, 0, 1};
        const array<int, 4> dy = {-1, 0, 1, 0};
        while(a[sx][sy] > 0){
            bool moved = false;
            REP(k, dx.size()){
                if(sx + dx[k] < 0 || sx + dx[k] >= SIZE ||
                   sy + dy[k] < 0 || sy + dy[k] >= SIZE){
                    continue;
                }else if(a[sx + dx[k]][sy + dy[k]] == a[sx][sy]){
                    sx += dx[k];
                    sy += dy[k];
                    a[sx][sy]--;
                    cout << sx + 1 << ' ' << sy + 1 << endl;
                    moved = true;
                    break;
                }
            }
            if(!moved){
                break;
            }
        }
    }
    return 0;
}

Submission Info

Judge Result