Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:38:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0; j<s.size(); j++){
                ~^~~~~~~~~

#include <bits/stdc++.h>
using namespace std;

int index(int i, int j, int n){
	return j * n + i;
}

void reitti(int x, int y, int n, int kolikot, char* map, unordered_set<int>& results){
	int uudetKolikot = kolikot;
	int ind = index(x, y, n);
	if(map[ind] == 'o'){
		uudetKolikot++;
	}
	
	if(x == n - 1 && y == n - 1){
		results.insert(uudetKolikot);
	}
	
	if(x < n - 1) {
		reitti(x + 1, y, n, uudetKolikot, map, results);
	}
	if(y < n - 1) {
		reitti(x, y + 1, n, uudetKolikot, map, results);
	}
}


int main() {
	int n;
	cin >> n;
	
	unordered_set<int> results;
	
	char* map = new char[n * n];
	for(int i=0; i<n; i++){
		string s;
		cin >> s;
		for(int j=0; j<s.size(); j++){
			map[i*n + j] = s[j];
		}
	}
	
	reitti(0, 0, n, 0, map, results);
	
	cout<<results.size();
	
	delete map;
}

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: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED