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;
}

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


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

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


    6년 전 link

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