Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:90:20: warning: format '%llu' expects argument of type 'long long unsigned int', but argument 2 has type 'uint64_t' {aka 'long unsigned int'} [-Wformat=]
   90 |         printf("%llu", nPath);
      |                 ~~~^   ~~~~~
      |                    |   |
      |                    |   uint64_t {aka long unsigned int}
      |                    long long unsigned int
      |                 %lu
input/code.cpp:69:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   69 |         scanf("%i", &d);
      |         ~~~~~^~~~~~~~~~
input/code.cpp:77:30: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |                         scanf("%i", &grid[i * d + j]);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

int d = 0;
std::vector<int> grid;

uint64_t findNumPath(int x, int y)
{

	auto currNum = grid[y * d + x];
	uint64_t nPath = 0;

	for (int i = 1; i < d; i++)
	{
		//test left and right, up and down

		if ((y - i >= 0) && (y - i < d))
		{
			int g = (y - i) * d + x;
			auto gn = grid[g];
			if (gn < currNum)
			{
				nPath++;
				nPath += findNumPath(x, y - i);
			}

		}
		if ((y + i >= 0) && (y + i < d))
		{
			int g = (y + i) * d + x;
			auto gn = grid[g];
			if (gn < currNum)
			{
				nPath++;
				nPath += findNumPath(x, y + i);
			}
			
		}
		if ((x - i >= 0) && (x - i < d))
		{
			int g = y * d + (x - i);
			auto gn = grid[g];
			if (gn < currNum)
			{
				nPath++;
				nPath += findNumPath(x - i, y);
			}
		}
		if ((x + i >= 0) && (x + i < d))
		{
			int g = y * d + (x + i);
			auto gn = grid[g];
			if (gn < currNum)
			{
				nPath++;
				nPath += findNumPath(x + i, y);
			}
		}

	}
	return nPath;/* % ((10 ^ 9) + 7);*/

}


int main()
{
	scanf("%i", &d);
	grid.resize(d * d);

	for (int i = 0; i < d; i++)
	{
		for (int j = 0; j < d; j++)
		{
			//x is row j is column
			scanf("%i", &grid[i * d + j]);
		}
	}

	uint64_t nPath = 0;
	for (int i = 0; i < d; i++)
	{
		for (int j = 0; j < d; j++)
		{
			nPath++;
			nPath += findNumPath(i, j);
		}
	}
	printf("%llu", nPath);


}

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: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED