Ruudukko

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int MODULO = 1000000007;
 
    int n;
    std::cin >> n;
 
    int koko = n * n;
 
    int luvut[koko];
    long seuraavat[koko];
 
    for (int i = 0; i < koko; i++)
    {
        std::cin >> luvut[koko];
    }
 
    long yhteensa = 0;
    int nykyinen = 1;
    while (nykyinen <= koko)
    {
        int seuraava = koko + 1;
        for (int x = 0; x < n; x++)
        {
            for (int y = 0; y < n; y++)
            {
                if (luvut[y * n + x] > nykyinen)
                {
                    if (luvut[y * n + x] < seuraava)
                        seuraava = luvut[y * n + x];
                    continue;
                }
                else if (luvut[y * n + x] < nykyinen)
                {
                    continue;
                }
 
                if (nykyinen == 1)
                {
                    seuraavat[y * n + x] = 1;
                    yhteensa++;
                    continue;
                }
 
                int seuraavia = 1; // 1 koska reitti voi loppua tähän ruutuun
                for (int newY = 0; newY < n; newY++)
                {
                    if (newY == y)
                        continue;
 
                    if (luvut[x + newY * n] < nykyinen)
                    {
                        seuraavia += seuraavat[x + newY * n];
                        if (seuraavia >= MODULO)
                            seuraavia -= MODULO;
                    }
                }
 
                for (int newX = 0; newX < n; newX++)
                {
                    if (newX == x)
                        continue;
 
                    if (luvut[newX + y * n] < nykyinen)
                    {
                        seuraavia += seuraavat[newX + y * n];
                        if (seuraavia >= MODULO)
                            seuraavia -= MODULO;
                    }
                }
 
                yhteensa += seuraavia;
                if (yhteensa >= MODULO)
                    yhteensa -= MODULO;
                seuraavat[y * n + x] = seuraavia;
            }
        }
 
        nykyinen = seuraava;
    }
 
    std::cout << yhteensa;
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: WRONG ANSWER

Test 8

Group: 3

Verdict: WRONG ANSWER

Test 9

Group: 3

Verdict: WRONG ANSWER