Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- C++ STL 정리
- Factory method pattern
- 팩토리패턴
- 트리
- 트리순회
- 분포 기반 정렬 알고리즘
- 유니온-파인드
- Set
- 디자인패턴
- Trie
- BFS
- 외적
- 두 직선사이 교점
- 명령패턴
- 경량 패턴
- Queue
- 자료구조
- object channel
- 관찰자(Observer) 패턴
- 스택
- 깊이 우선 탐색
- 생성패턴
- 비교 기반 정렬 알고리즘
- Unreal Collision
- Union-Find
- flyweight pattern
- Abstract Factory pattern
- 정렬 알고리즘
- command pattern
- 동적 계획법
Archives
- Today
- Total
목록두 직선사이 교점 (1)
KimMK
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/EKR3I/btshqjPTfSe/d4ukFLX8tHRaQCCJxWW2K1/img.png)
난이도: 골드 3 https://www.acmicpc.net/problem/12781 12781번: PIZZA ALVOLOC 입력의 첫 줄에는 도윤이와 친구들이 선택한 점의 좌표 x, y(-10,000 ≤ x, y ≤ 10,000)가 순서대로 4개 주어진다. x, y값은 항상 정수이다. www.acmicpc.net 문제 도윤이는 친구 3명과 함께 시험이 끝난 기념으로 도윤이의 집에서 놀기로 했다. 갑자기 배가 고파진 도윤이는 근처 맛 집인 PIZZA ALVOLOC에서 피자를 시켜먹기로 했다. 이 곳의 피자는 특이하게도, 보통 피자와 다르게 피자의 모양이 항상 볼록 다각형이다. 도윤이와 친구들은 피자를 네 등분해서 나눠먹기로 했다. 어떻게 나눌지 고민을 하던 중에 도윤이는 피자를 다음과 같이 나누기로 했다..
Baekjoon/기하학
2023. 5. 25. 17:55