Ruudukko

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int MODULO = 1000000007;

    int n;
    std::cin >> n;

    int luvut[n][n];
    long seuraavat[n][n];

    for (int y = 0; y < n; y++)
    {
        for (int x = 0; x < n; x++)
        {
            std::cin >> luvut[x][y];
        }
    }

    long yhteensa = 0;
    for (int nykyinen = 1; nykyinen <= n * n; nykyinen++)
    {
        for (int x = 0; x < n; x++)
        {
            for (int y = 0; y < n; y++)
            {
                if (luvut[x][y] == nykyinen)
                {
                    if (nykyinen == 1)
                    {
                        seuraavat[x][y] = 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] < nykyinen)
                        {
                            seuraavia += seuraavat[x][newY];
                            if (seuraavia >= MODULO)
                                seuraavia -= MODULO;
                        }
                    }

                    for (int newX = 0; newX < n; newX++)
                    {
                        if (newX == x)
                            continue;

                        if (luvut[newX][y] < nykyinen)
                        {
                            seuraavia += seuraavat[newX][y];
                            if (seuraavia >= MODULO)
                                seuraavia -= MODULO;
                        }
                    }

                    yhteensa += seuraavia;
                    yhteensa = yhteensa % MODULO;
                    seuraavat[x][y] = seuraavia;
                }
            }
        }
    }

    cout << yhteensa;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED