PS/Baekjoon Online Judge
[백준 24294] ГРАДИНА [Pythpn]
kimyoungrok
2023. 7. 26. 13:41
728x90
풀이
두 개의 직사각형 화단이 있을 떄 화단의 둘레를 따라 배치해야하는 타일의 개수를 출력하면 되는 문제다.
문제에서 두 화단은 크기에 관계없이 왼쪽면은 항상 직선을 이룬다고 했다.
때문에 어떠한 크기의 직사각형이 주어지든 관계없이 다음처럼 직사각형의 둘레를 구할 수 있다.
타일을 대각선으로 연결해 배치할 수 없으니 모서리 4개의 타일도 추가해주자.
소스코드
출처
24294번: ГРАДИНА
На първите четири реда на стандартния вход са записани четири цели числа w1, h1, w2 и h2 - съответно ширина и височина на първия правоъгълник, шир
www.acmicpc.net
728x90