글 읽기 - 이게 왜 안되는지 모르겠습니다.

ykmyou 7년 전 0

예제에 넣어서 다 되는데 왜 오답인지 모르겠습니다.

#include<iostream>
using namespace std;

long long D[16][16];
int main(){
	long long N, M, x, y, P;
	cin >> N >> M >> P;
	x = P / M + 1;
	y = P%M;

	D[1][1] = 1;
	for (int i = 1; i <= N; i++){
		for (int j = 1; j <= M; j++){
			if (i == 1 || j==1){
				D[i][j] =  1;
			}
			else{
				D[i][j] = D[i - 1][j] + D[i][j - 1];
			}
		}
	}
	
	if (P == 0)
		cout << D[N][M] << endl;
	else
		cout << D[x][y]*D[N - x + 1][M - y + 1] << endl;
	return 0;
}

zealtez 7년 전 1

(무조건 지나가야 하는 o)점이 모서리에 있을때 1이 나와야합니다.

예시1)

3 2 2(M== K)

답은 1

예시2)

3 1 3(M== 1)

답은 1

w22ee1 7년 전 0

@zealtea

예시2)

3 1 3 (M == 1)

(단, 1번 칸과 N × M번 칸은 ○ 표시가 되어 있지 않다. 또한, ○ 표시가 되어 있는 칸은 최대 한 개이다. 즉, ○ 표시가 된 칸이 없을 수도 있다.)

위 조건을 봤을때, 예시 2) 는 가능하지 않은 경우 같습니다.

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

문제

문제

출처

ICPC

이게 왜 안되는지 모르겠습니다.

ykmyou 7년 전 0

zealtez 7년 전 1

w22ee1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말