Ruudukko

input/code.cpp: In function 'int rakenna(int, int)':
input/code.cpp:97:23: warning: 'l' may be used uninitialized in this function [-Wmaybe-uninitialized]
  return paras[x][y] = l;
                       ^

#include <iostream>
 
using namespace std;
 
char ruudukko[510][510];
int paras[510][510];
 
int n;
 
void edista(int& x, int& y)
{
	if(paras[x][y] == 1)
		x++;
	else
		y++;
}
 
void tulosta(int x, int y)
{
	while(true)
	{
		cout << ruudukko[x][y];
 
		if(x == n - 1 && y == n - 1)
			break;
 
		edista(x, y);
	}
 
	cout << endl;
}
 
bool vertaa(int x, int y)
{
	int x1 = x + 1;
	int y1 = y;
 
	int x2 = x;
	int y2 = y + 1;
 
	while(true)
	{
		if(ruudukko[x1][y1] < ruudukko[x2][y2])
			return true;
		else if(ruudukko[x1][y1] > ruudukko[x2][y2])
			return false;
 
		if(x1 == n - 1 && y1 == n - 1)
			return true;
		if(x2 == n - 1 && y2 == n - 1)
			return false;
 
		edista(x1, y1);
		edista(x2, y2);
	}
}
 
int rakenna(int x, int y)
{
	if(paras[x][y] != 0)
		return paras[x][y];
 
	char a = ruudukko[x + 1][y];
	char b = ruudukko[x][y + 1];
 
	if(a == 0)
		a = 127;
 
	if(b == 0)
		b = 127;
 
	int l;
 
	if(a < b)
	{
		l = 1;
		rakenna(x + 1, y);
	}
	else if(b < a)
	{
		l = 2;
		rakenna(x, y + 1);
	}
	else if(a != 127)
	{
		string as, bs;
 
		as = rakenna(x + 1, y);
		bs = rakenna(x, y + 1);
 
		if(vertaa(x, y))
			l = 1;
		else
			l = 2;
	}
 
	return paras[x][y] = l;
}
 
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
 
	
	cin >> n;
 
	char all = 0;
	bool hyva = true;
 
	for(int j = 0; j < n; j++)
	{
		for(int i = 0; i < n; i++)
		{
			cin >> ruudukko[i][j];
 
			if(all == 0 || all == ruudukko[i][j])
			{
				all = ruudukko[i][j];
			}
			else
			{
				hyva = false;
			}
		}
	}
 
	if(hyva)
	{
		cout << string(n * 2 - 1, all) << endl;
		return 0;
	}
 
 
	rakenna(0, 0);
	tulosta(0, 0);
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED