글 읽기 - 어디서 틀렸는지좀 봐주실수 있을까요?

jyb1346 6년 전 0

일단 d[i][j]는 (i,j)칸으로 올수 있는 경로의 수 로 지정하여 풀었습니다.

제가 만든 방식은 (1,1)부터 모든곳을 돌아다니면서 (1,1)에서 나온 숫자(k)만큼

갈수있는칸((1+k,1)부터왼쪽대각선으로 내려오는방향)에 +1을 해서 카운트를 하는 방식으로 생각하고 있는데

이러면 제 방식이 틀리지 않을것 같은데 슬프네요

#include<iostream>
using namespace std;

int num, a[105][105];
long long d[105][105];
int main() {

	cin >> num;
	for (int i = 1; i <= num; i++) {
		for (int j = 1; j <= num; j++) {
			cin >> a[i][j];
		}
	}
	for (int i = 1; i <= num; i++) {
		for (int j = 1; j <= num; j++) {
			int k = a[i][j];
			if (k == 0)
				break;
			for (int l = 0; l <= k; l++) {
				if(i+k-l<=num && j+l<=num)
				d[i + k - l][j + l]++;
			}
			
		}
	}
	cout << d[num][num];
	return 0;
}

djm03178 6년 전 0

점프는 한 번에 한 방향으로만 해야 합니다. 오른쪽과 아래를 합해서 k칸을 간다는 의미가 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀렸는지좀 봐주실수 있을까요?

jyb1346 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말