글 읽기 - 제 코드가 왜 틀렸는지 도저히 모르겠습니다.

lycoris1600 2년 전 0

무지성 코드라 가독성이 떨어집니다.. 죄송합니다.

TC도 다 통과하고, 문제 밑에 출처가 있길래 그 출처를 구글링해서 테스트 데이터와 답을 찾아냈습니다.

http://acm.student.cs.uwaterlo...

그런데 이 링크에 있는 모든 TC를 제 코드가 전부 통과함에도 불구하고, IndexError가 계속해서 발생하는 상황입니다.

만약 반례가 있다면 알려주시면 감사하겠습니다 ㅠㅜ 아니면 IndexError가 발생하게 되는 TC라도 알 수 있으면 좋겠습니다.

from fractions import*
def gauss(x):#가우스 조르단 소거법
    for i in range(len(x)):
        x[i]=[x[i][j]/x[i][i]for j in range(len(x[0]))]
        for j in range(i+1,len(x)):
            try:
                x[j]=[x[j][k]-x[i][k]*(x[j][i]/x[i][i])for k in range(len(x[0]))]
            except:
                cache=x[i]
                del x[i]
                x+=[cache]
                x[j]=[x[j][k]-x[i][k]*(x[j][i]/x[i][i])for k in range(len(x[0]))]
    for i in range(len(x)-1,0,-1):
        x[i]=[x[i][j]/x[i][i]for j in range(len(x[0]))]
        for j in range(i-1,-1,-1):
            while 1:
                try:
                    x[j]=[x[j][k]-x[i][k]*(x[j][i]/x[i][i])for k in range(len(x[0]))]
                    break
                except:
                    cache=x[i]
                    del x[i]
                    x+=[cache]
    return x
for i in[0]*int(input()):
    p=input().split('=')
    q=input().split('=')
    d1={'x':0,'y':0,'I':0}
    d2={'x':0,'y':0,'I':0}
    j=p[0].split()
    pos=1
    for P in range(len(j)):
        k=j[P]
        if P%2==0:
            try:
                d1['I']+=int(k)*pos
            except:
                try:
                    d1[k[-1]]+=int(k[:-1])*pos
                except:
                    try:
                        if k[-2]=='-':
                            d1[k[-1]]+=-pos
                    except:
                        d1[k[-1]]+=pos
        else:
            if k=='-':
                pos=-1
            else:
                pos=1
    j=p[1].split()
    pos=1
    for P in range(len(j)):
        k=j[P]
        if P%2==0:
            try:
                d1['I']-=int(k)*pos
            except:
                try:
                    d1[k[-1]]-=int(k[:-1])*pos
                except:
                    try:
                        if k[-2]=='-':
                            d1[k[-1]]-=-pos
                    except:
                        d1[k[-1]]-=pos
        else:
            if k=='-':
                pos=-1
            else:
                pos=1
    j=q[0].split()
    pos=1
    for P in range(len(j)):
        k=j[P]
        if P%2==0:
            try:
                d2['I']+=int(k)*pos
            except:
                try:
                    d2[k[-1]]+=int(k[:-1])*pos
                except:
                    try:
                        if k[-2]=='-':
                            d2[k[-1]]+=-pos
                    except:
                        d2[k[-1]]+=pos
        else:
            if k=='-':
                pos=-1
            else:
                pos=1
    j=q[1].split()
    pos=1
    for P in range(len(j)):
        k=j[P]
        if P%2==0:
            try:
                d2['I']-=int(k)*pos
            except:
                try:
                    d2[k[-1]]-=int(k[:-1])*pos
                except:
                    try:
                        if k[-2]=='-':
                            d2[k[-1]]-=-pos
                    except:
                        d2[k[-1]]-=pos
        else:
            if k=='-':
                pos=-1
            else:
                pos=1
    l=[list(map(Fraction,[d1['x'],d1['y'],-d1['I']])),list(map(Fraction,[d2['x'],d2['y'],-d2['I']]))]
    try:
        ans=gauss(l)
        for i in ans:
            print(i[-1])
        print()
    except:
        try:
            l=l[::-1]
            ans=gauss(l)
            for i in ans:
                print(i[-1])
            print()
        except:
            if d1['x']==0 and d2['x']!=0:
                d1,d2=d2,d1
            if d1['x']==0 and d2['x']==0:
                if d1['y']!=0 and d2['y']==0:
                    d1,d2=d2,d1
            No=False
            if d1['x']==0 and d1['y']==0 and d1['I']!=0:
                No=True
            if d2['x']==0 and d2['y']==0 and d2['I']!=0:
                No=True
            try:
                if d1['x']==0 and d2['x']==0 and Fraction(-d2['I'],d2['y'])!=Fraction(-d1['I'],d1['y']):
                    No=True
            except:0
            try:
                if d1['y']==0 and d2['y']==0 and Fraction(-d2['I'],d2['x'])!=Fraction(-d1['I'],d1['x']):
                    No=True
            except:0
            if No:
                print('don\'t know\ndon\'t know')
            else:
                if d1['x']!=0 and d1['y']==0:
                    print(Fraction(-d1['I'],d1['x']))
                else:
                    print('don\'t know')
                if d2['y']!=0 and d2['x']==0:
                    print(Fraction(-d2['I'],d2['y']))
                else:
                    print('don\'t know')
            print()

lycoris1600 2년 전 0

'테스트 케이스를 빈 줄로 구분한다'부분을 처리하지 못한 것 말고는 잘못한게 없었네요..

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

문제

문제

출처

ICPC

제 코드가 왜 틀렸는지 도저히 모르겠습니다.

lycoris1600 2년 전 0

lycoris1600 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말