RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
R00286

두 점 사이 거리의 제곱

Bronze III 브론즈 III
난이도
1s
시간 제한
256MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

지도 위 두 지점 사이의 거리를 비교할 때, 제곱근을 씌우지 않고 거리의 제곱만 비교해도 충분할 때가 많아요.

두 점 \((x_1, y_1)\), \((x_2, y_2)\) 사이의 거리의 제곱은 \((x_1-x_2)^2 + (y_1-y_2)^2\) 입니다.

두 점을 받아 거리의 제곱을 돌려주는 함수를 만들어, \(N\)개의 질의에 대해 답을 출력하세요.

제약
  • \(1 \le N \le 20\)
  • \(-100 \le x_1, y_1, x_2, y_2 \le 100\)
입력 형식

첫째 줄에 질의 수 \(N\)이 주어집니다.

다음 \(N\)개의 줄에 각각 네 정수 \(x_1\ y_1\ x_2\ y_2\)가 주어집니다.

출력 형식

각 질의의 거리의 제곱을 한 줄에 하나씩 출력합니다.

예제 1
입력
2
0 0 3 4
1 1 1 1
출력
25
0
설명

첫 질의는 (0,0)과 (3,4)의 거리 제곱 \(3^2+4^2=25\). 둘째는 같은 점이라 0입니다.

예제 2
입력
1
-2 -3 2 3
출력
52
설명

\((-2-2)^2+(-3-3)^2 = 16+36 = 52\) 입니다.

힌트

막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.

문제 정보

riseoj 작성

출처 Original

평가 및 의견

두 점 사이 거리의 제곱

개요
출제자 난이도 Bronze III 브론즈 III 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

두 점 사이 거리의 제곱

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8