글 읽기 - 반례를 모르겠습니다.

rd002 3년 전 0

https://www.acmicpc.net/board/... <--이 글을 참고해서 반례들을 보완했는데 계속 오답이라고 뜨는 것 같습니다.

이런 코드인데 반례나 힌트를 알려주실 수 있을까요? ㅠㅠ

#include<stdio.h>

int main() {
int input,i,m,n,x,y,a;
int left=1,right=1;
scanf("%d",&input);
for(i=0;i<input;i++)
{
    scanf("%d%d%d%d",&m,&n,&x,&y);
    left=1;
    right=1;
    for(a=1; ;)
    {
       if(a==1)
       {
       if(y==1)
       {
           printf("%d\n",x);
           break;
       }
       left=x;
       right=x;
       a=x;
       if(right>n)
       {
           right=y;
           left=y;
           a=y;
         
       }
      }
      else if(x>n)
      {
          left=left+n;
           if(left>m)
           {
               left=left-m;
           }
             if(left>m)
           {
               left=left-m;
           }
           a=n+a;
      }
       else
       {
           right=right+m;
           if(right>n)
           {
               right=right-n;
           }
             if(right>n)
           {
               right=right-n;
           }
           a=m+a;
           
       }
         if(a==1)
         {a++;
         right++;}
       if(left==x&&right==y)
       {printf("%d\n",a);
       break;}
       else if(a>m*n)
       {printf("-1\n");
       break;}
    }
}
}

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

rd002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말