풀이
두 개의 직사각형 화단이 있을 떄 화단의 둘레를 따라 배치해야하는 타일의 개수를 출력하면 되는 문제다.
문제에서 두 화단은 크기에 관계없이 왼쪽면은 항상 직선을 이룬다고 했다.
때문에 어떠한 크기의 직사각형이 주어지든 관계없이 다음처럼 직사각형의 둘레를 구할 수 있다.
타일을 대각선으로 연결해 배치할 수 없으니 모서리 4개의 타일도 추가해주자.
소스코드
출처
24294번: ГРАДИНА
На първите четири реда на стандартния вход са записани четири цели числа w1, h1, w2 и h2 - съответно ширина и височина на първия правоъгълник, шир
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 24365] ПЧЕЛИЧКАТА МАЯ [Python] (0) | 2023.07.28 |
|---|---|
| [백준 24356] ЧАСОВНИК [Python] (0) | 2023.07.26 |
| [백준 24196] Gömda ord [Python] (0) | 2023.07.25 |
| [백준 24183] Affischutskicket [Python] (0) | 2023.07.25 |
| [백준 24087] アイスクリーム (Ice Cream) [Python] (0) | 2023.07.23 |