Ruudukko

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <cctype>
#include <algorithm>
#include <array>
int n;
int arr[1001][1001];
//std::array<std::string, 1001> arr;
int gps[1001][1001]={0};

int route(int x, int y){
    if (gps[x][y]!=0)
        return gps[x][y];
    if (arr[x][y]==1)
        return 1;
    int routes = 1;
    for (int i=0;i<n;i++){
        if (arr[x][i]<arr[x][y])
            routes += route(x,i);
        routes %= 1000000007;
        if (arr[i][y]<arr[x][y])
            routes += route(i,y);
        routes %= 1000000007;
    }
    if (routes==0)
        routes+=1000000007;
    gps[x][y] = routes;
    return routes;
}

int main(){
    std::cin.sync_with_stdio(false);
    std::string raw_n;
    std::getline(std::cin, raw_n);
    n = stoi(raw_n);
    std::string tmp;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            std::cin >> arr[i][j];
        }
        /*
        std::cin >> arr[i];
        std::getline(std::cin, tmp);
        tmp.erase(std::remove_if(tmp.begin(), tmp.end(),::isspace),tmp.end());
        arr[i] = tmp;
        */
    }
    /*
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            std::cout << arr[i][j];
        }
        std::cout << "\n";
    }
    */
    int sum = 0;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            sum += route(i,j);
            sum %= 1000000007;
        }
    }
    std::cout << sum << "\n";
    return 0;
}

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: ACCEPTED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED