반응형
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 |
Tags
- 시뮬레이션
- 브루트포스
- c++풀이
- 그래프
- 자료 구조
- 멀티맵
- 다익스트라
- 코드트리 조별과제
- 풀이
- 그래프 탐색
- dfs
- 백트래킹
- dp
- BFS
- 분할정복
- 안드로이드
- 코드트리조별과제
- map
- 그래프 이론
- 맵
- c++
- 파이어베이스
- 코틀린
- 코딩테스트
- 다이나믹 프로그래밍
- 파이어스토어
- 코드트리
- 에러
- 문자열
- 백준
Archives
- Today
- Total
목록최소 직사각형의 넓이 (1)
Kangho_Story
[코드트리 조별과제] 잔해물을 덮기 위한 사각형의 최소 넓이 C++ 풀이
알고리즘 분류구현시뮬레이션문제 설명첫 번째 직사각형이 먼저 놓여 있고, 두 번째 직사각형이 그다음 놓아졌을 때 그 이후에 남아있는 첫 번째 직사각형의 잔해물을 덮기 위한 최소 직사각형의 넓이를 구하는 프로그램을 작성해 보세요.입력 설명첫 번째 줄에 첫 번째 직사각형에 해당하는 좌측하단의 좌표와 우측상단의 좌표 (x1, y1), (x2, y2)가 공백을 사이에 두고 주어집니다.두 번째 줄에 두 번째 직사각형에 해당하는 좌측하단의 좌표와 우측상단의 좌표 (x1, y1), (x2, y2)가 공백을 사이에 두고 주어집니다.-1,000 ≤ x1 -1,000 ≤ y1 출력 설명첫 번째 줄에 남아있는 첫 번째 직사각형의 잔해물을 덮기 위한 최소 직사각형의 넓이를 출력합니다.예제 입력2 1 7 45 -1 10 3예제 ..
PS
2024. 8. 22. 09:12