글 읽기 - [파이썬] 공개된 테스트 케이스는 맞는데 1퍼에서 바로 막힙니다...

dhrudgns529 2년 전 0

반례라도 좋구요..

잘못된 부분이라도 좋구요

도와주십시오!

n, m = map(int,input().split())
k = int(input())
arr= [[0 for _ in range(m+1)] for _ in range(n+1)]
for i in range(1, k+1):
    a, b, c, d = map(int,input().split())
    arr[a][b], arr[c][d] = i, i

dp = [[0 for _ in range(m+1)] for _ in range(n+1)]

for i in range(1,m+1):
    if arr[0][i-1] != 0 and arr[0][i] != 0 and arr[0][i] == arr[0][i-1]: # 공사 중
        break
    else:
        dp[0][i] = 1
for i in range(1,n+1):
    if arr[i-1][0] != 0 and arr[i][0] != 0 and arr[i-1][0] == arr[i][0]: # 공사 중
        break
    else:
        dp[i][0] = 1
for i in range(1,n+1):
    for j in range(1,m+1):
        if arr[i][j-1] != 0 and arr[i][j] != 0 and arr[i][j-1] == arr[i][j]: # 공사 중 (가로) 
            dp[i][j] = dp[i-1][j] 
        elif arr[i-1][j] != 0 and arr[i][j] != 0 and arr[i-1][j] == arr[i][j]: # 공사 중 (세로)
            dp[i][j] = dp[i][j-1]        
        else: # 공사 X
            dp[i][j] = dp[i][j-1] + dp[i-1][j] 

print(dp[n][m])

ygeum1 1년 전 0

반례

4 4
4
1 1 2 1
2 1 3 1
2 2 2 3
1 3 2 3

정답 -> 22
오답 -> 46

왼쪽에서 오른쪽, 위쪽에서 아래쪽 모두 막힌 경우(2,2)에서 에러납니다
둘 다 공사중인 곳도 if 문으로 빼주셔야 하고, 

arr 에 대한 제약조건도 재작성하셔야 할듯

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

문제

문제

출처

ICPC

[파이썬] 공개된 테스트 케이스는 맞는데 1퍼에서 바로 막힙니다...

dhrudgns529 2년 전 0

ygeum1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말