Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
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
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

백준 [15686] 치킨배달 본문

코테준비/백준

백준 [15686] 치킨배달

alstj_성공 2022. 8. 1. 19:50

출처 : https://www.acmicpc.net/problem/15686

 

15686번: 치킨 배달

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸

www.acmicpc.net

 

 

abs 절댓값 구하는 함수 - cmath

min - algorithm (헤더 안써도 써지는듯)

 

집과 치킨 좌표에 해당하는 값을 각각 넣어준다.

dfs를 사용하여 치킨집의 모든 조합을 구한다. -> chicken_select

각 조합마다 거리를 계산하여 최솟값을 구한다. 

(각 조합별로 각 집마다 가장 가까운 치킨집을 구해야하므로 cal_distance 함수에서도 min을 사용하는 것)

'코테준비 > 백준' 카테고리의 다른 글

백준 [11866] 요세푸스 문제 0  (0) 2022.08.04
백준 [15662] 톱니바퀴(2)  (0) 2022.08.02
백준 [9251] LCS  (0) 2022.07.19
백준 5430 [AC]  (0) 2022.07.19
백준 9012 [괄호]  (0) 2022.07.18