SFW 문제 오답

  • weplaygame
    weplaygame

    SFW

    #include<iostream>
    using namespace std;
    
    int cal();
    int N, M, r0, c0, r, c, A, B;
    
    int main() {
        int C;
        cin >> C;
    
        while(C--){
            cin >> N >> M >> r0 >> c0 >> r >> c >> A >> B;
            cout << cal() << "\n";
        }
        return 0;
    }
    int cal(){
        int row=abs(r0-r);
        int col=abs(c0-c);
    
        int turnRow=row/B;
        if(row%B!=0) turnRow++;
        int turnCol=col/A;
        if(col%A!=0) turnCol++;
    
        return turnRow+turnCol;
    }
    

    단순 구현 문제인거 같고 딱히 해줄 예외처리도 없는 문제같습니다
    왜 오답인지 도저히 모르겠습니다...


    1년 전
1개의 댓글이 있습니다.
  • hyunhwan
    hyunhwan

    지금 답을 저장하기 위해서 사용한 int형 변수들의 경우 담을 수 있는 숫자가 2^{31}-1 인데 반해, 답의 경우 보다 큰 숫자가 나올 수 있습니다. 따라서 long long이나 unsigned int와 같은 보다 큰 수를 담을 수 있는 자료형을 사용하면 문제를 해결하실 수 있을 것으로 봅니다.


    1년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.