풀이
w x h 크기의 작사각형을 자를 경우, 자르는 길이는 w + h 이다.
이때, 직사각형 모양으로 자르는 방법이 아닌, 직사각형에 대해 대각선으로 자를 때 길이와의 차이를 구하면 된다.
소스코드
출처
20215번: Cutting Corners
A large coffee spill in the warehouse of the Busy Association of Papercutters on Caffeine has stained the corners of all paper in storage. In order to not waste money, it was decided that these dirty corners should be cut off of all pieces of paper. A few
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 26731] Zagubiona litera [Python] (0) | 2023.05.13 |
|---|---|
| [백준 20232] Archivist [Python] (0) | 2023.05.13 |
| [백준 19602] Dog Treats [Python] (0) | 2023.05.10 |
| [백준 18698] The Walking Adam [Python] (0) | 2023.05.10 |
| [백준 18691] Pokemon Buddy [Python] (0) | 2023.05.08 |