시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 75 10 9 34.615%

문제

크기가 무한대인 체스판 위에 두 칸 (x1,y1)와 (x2, y2)가 주어졌을 때, (K,N)-나이트가 (x1, y1)에서 (x2, y2)로 이동할 수 있는지를 구하는 프로그램을 작성하시오.

(K,N)-나이트는 원래 나이트가 움직이는 방식과 비슷하다. (K,N)-나이트는 가로로 K칸, 세로로 N칸 떨어진 곳이나, 가로로 N칸, 세로로 K칸 떨어진 곳으로 한 번에 이동할 수 있다. 체스에서 사용하는 나이트는 (2,1)-나이트나 (1,2)-나이트로 생각할 수 있다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 20,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, K, N, x1, y1, x2, y2 (0 ≤ K, N ≤ 109, K+N > 0, -109 ≤ x1,y1,x2,y2 ≤ 109) 가 공백으로 구분되어져 있다. 

출력

각 테스트 케이스마다, 주어진 (K,N)-나이트가 (x1, y1)에서 (x2, y2)로 이동할 수 있으면 "TAK", 없으면 "NIE"를 출력한다.

예제 입력

3
2 1 0 0 3 3
1 1 1 1 1 2
1 0 2 3 4 6

예제 출력

TAK
NIE
TAK

힌트

출처

Contest > Algorithmic Engagements > PA 2009 3번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: hhs250