Ruudukko

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

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);
        if (arr[i][y]<arr[x][y])
            routes += route(i,y);
    }
    gps[x][y] = routes;
    return routes;
}

int main(){
    std::cin.sync_with_stdio(false);
    memset(gps,0,1000);
    std::string raw_n;
    std::getline(std::cin, raw_n);
    n = stoi(raw_n);
    std::string tmp;
    for (int i=0;i<n;i++){
        std::getline(std::cin, tmp);
        tmp.erase(std::remove_if(tmp.begin(), tmp.end(),::isspace),tmp.end());
        arr[i] = tmp;
    }
    int sum = 0;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            sum += route(i,j);
        }
    }
    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: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED