[백준] 1046 그림자 Python 3
·
코딩/백준-알고리즘
문제 접근 방식방의 구조를 입력받고, 광원의 위치와 벽의 개수를 파악합니다.광원으로부터 빛이 퍼지는 영역을 계산합니다. 이때 빛이 벽에 의해 차단되는 경우를 고려합니다.각 방향(상하좌우)으로 빛이 퍼져나가며, 빛이 닿는 영역을 계산합니다.최종적으로 빛이 닿는 영역의 총 면적을 계산하여 빈 공간에 대한 비율을 출력합니다.각 함수의 역할 및 설명1. get_triangle_area 함수이 함수는 주어진 삼각형의 면적을 계산합니다. 삼각형의 세 점 중 두 점이 x축 위에 있을 때, 삼각형의 밑변과 높이를 이용해 면적을 계산합니다. 이 함수는 빛이 벽에 의해 차단되는 경우 삼각형 면적을 빼기 위해 사용됩니다.2. get_light_area_and_next 함수이 함수는 현재 y 좌표에서 빛이 비추는 영역과 다음..