B. Bad Boy # 726 Div.2
3118 단어 2021.07.022021.07.02
https://codeforces.com/contest/1537/problem/B
시간 1초, 메모리 256MB
input :
- t (1≤t≤10^4)
- n, m, i, j (1≤n,m≤10^9, 1≤i≤n, 1≤j≤m)
output :
-
For each test case, print four integers x1, y1, x2, y2 (1≤x1,x2≤n, 1≤y1,y2≤m) — the coordinates of where the two yo-yos should be thrown. They will be thrown at coordinates (x1,y1) and (x2,y2).
-
요요를 던질 위치를 출력하시오.
-
If there are multiple answers, you may print any.
-
여러 경우가 존재한다면 아무거나 출력하시오.
조건 :
- Because Anton doesn't like yo-yos thrown on the floor, he has to pick up both of them and return back to the initial position.
- Anton은 요요가 바닥에 떨어져 있는 것을 싫어합니다. 그는 떨어져 있는 2개의 요요를 한 번에 주은 뒤에 초기 지점으로 돌아올 것입니다.
한 번 움직일 때 요요 2개를 동시에 가져와야 한다.
당연히 코너에 존재할 때 가장 멀 게 되는데 동일한 열에 위치한 꼭짓점끼리 있는 거 보다 반대편에 대각선 반대편에 위치한 것이 당연히 더 멀 것이다.
이게 정답을 찾는 가장 빠른 방법이다......
그래서 정답을 출력할 때 하나는 1 1로 고정되어 있고 뒤에는 n m 을 출력하게 하면 된다
어떠한 지점에서 이동을 하던 간에 서로 반대편에 요요가 존재한다면 Anton이 가장 오래동안 움직이게 된다.
import sys
t = int(sys.stdin.readline())
for x in range(t):
n, m, i, j = map(int, sys.stdin.readline().split())
print(f"1 1 {n} {m}")
Author And Source
이 문제에 관하여(B. Bad Boy # 726 Div.2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/B.-Bad-Boy-726-Div.2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)