글 읽기 - 반례 궁금합니다.

jihwan1535 1년 전 0

할 수 있는 어떤 테스트 케이스를 해도 통과가 되는데.. 한 번만 찾아주십쇼

n, m = map(int,input().split())
b = [list(map(int,input(" ").split())) for i in range(n)]
a = []
d = f = h = vcs =0
for i in range(n):
    l = list(map(int,input(" ").split()))
    if l != b[i]:
        d = i
    a.append(l)
def dfs(find, i, j, vc):
    if i > (n - 1) or j > (m - 1) or b[i][j]!=find or b[i][j]==vc:
        return 0
    b[i][j]=vc
    dfs(find,i,j-1, vc)
    dfs(find,i-1,j, vc)
    dfs(find,i,j+1, vc)
    dfs(find,i+1,j, vc)
for i in range(m):
    if a[d][i] != b[d][i]:
        f = b[d][i]
        h = i
        vcs = a[d][i]
dfs(f, d, h, vcs)
if b == a:
    print("YES")
else:
    print("NO")

q9922000 1년 전 9

코드는 못살펴봤지만 전 이 반례로 문제점 찾음

3 5
1 1 1 2 2
1 1 1 2 2
1 1 1 1 1
1 1 1 2 2
1 1 1 2 2
1 1 1 2 2
or
3 5
1 1 1 2 2
1 1 1 2 2
1 1 1 2 2
1 1 1 2 2
1 1 1 2 2
1 1 1 1 1

jihwan1535 1년 전 0

이게 NO인가요? YES 인가요?

blou888 1년 전 0

둘 다 NO 입니다!

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

문제

문제

출처

ICPC

반례 궁금합니다.

jihwan1535 1년 전 0

q9922000 1년 전 9

jihwan1535 1년 전 0

blou888 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말