이 문제는 점화식을 정해주고 있다
1. 오른쪽으로 가는 경우
dp[map[i]][j] = dp[map[i]][j] + dp[i][j]
2. 아래쪽으로 가는 경우
dp[i]map[i]] = dp[i]map[i]] + dp[i][j]
이 두가지로 존재한다
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (dp[i][j] == 0 || (i == n - 1 && j == n - 1))
continue;
int value = map[i][j];
int down = value + i;
int right = value + j;
if (down < n) {
dp[down][j] = dp[down][j] + dp[i][j];
}
if (right < n) {
dp[i][right] = dp[i][right] + dp[i][j];
}
}
}