티스토리 뷰

728x90

문제 링크

https://www.acmicpc.net/problem/15923


문제가 너무 쉬워서 설명할 게 없다.

방금 받은 좌표를 nx, ny라 하고 직전에 받은 좌표를 x, y라 하면 ans += abs(x+y-nx-ny) 이다.


내용이 너무 없으니 입출력 조건이라도 쓰자.


입력

첫째 줄에 꼭지점의 개수 N이 주어진다. (4 ≤ N ≤ 20)

이후 둘째 줄 부터 N개의 줄에 걸쳐 꼭지점의 좌표 (x, y)가 주어진다. 좌표는 40 이하의 음이 아닌 정수이며, 중복되는 좌표는 주어지지 않는다.

출력

욱제가 설계한 건물의 둘레의 길이를 출력한다.


정답 코드

#include <iostream>
#include <cmath>
using namespace std;
int n, ans;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
int sx, sy, x, y, nx, ny;
cin >> sx >> sy;
x = sx, y = sy;
for (int i = 0; i < n - 1; i++) {
cin >> nx >> ny;
ans += abs(nx + ny - x - y);
x = nx, y = ny;
}
ans += abs(x + y - sx - sy);
cout << ans;
}
view raw 15923.cpp hosted with ❤ by GitHub


728x90
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/04   »
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
글 보관함