FilesExpand file tree

 master

/

test6064.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (34 loc) · 1.06 KB

 master

/

test6064.java

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (34 loc) · 1.06 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

https://www.acmicpc.net/problem/6064s

package org.tryAgain;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class test6064 {

public static void main(String[] args) throws NumberFormatException, IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

int test_case = Integer.parseInt(br.readLine());

while(test_case > 0) {

test_case --;

StringTokenizer st = new StringTokenizer(br.readLine());

int M = Integer.parseInt(st.nextToken());

int N = Integer.parseInt(st.nextToken());

int endX = Integer.parseInt(st.nextToken());

int endY = Integer.parseInt(st.nextToken());

int x=0, y=0, year=0;

while( !(endX == x && endY == y) ) {

year++;

x++;

y++;

if(x > M) x = 1;

if(y > N) y = 1;

//System.out.println("("+x+", "+y+") year="+year );

if(x==1 && y==1 && year > 1) {

year = -1;

break;

}

}

System.out.println(year);

}

}

}