Module: (Python) 워크숍 - 1 "첫 번째 소피아". 선형 알고리즘


Problem

9 /11


*베이커 킹

Problem

로얄 부엌은 부엌 앞치마로 덮여 있으며, 앞치마는 측면이 A인 사각형으로 나누어져 있습니다. Roland는 앞치마에 가족 사진을 걸고 싶어합니다. 그는 그림 자체의 폭과 높이뿐만 아니라 그림의 왼쪽 하단 모서리가 닿는 지점을 알고 있습니다. 그런 다음 그는 그림에 의해 부분적으로 또는 완전히 가려질 사각형의 수를 알고 싶었습니다.

입력
첫 번째 줄에는 숫자 A – 주방 앞치마의 정사각형 한 면. 두 번째와 세 번째 줄은 숫자 X Y입니다. 그림의 왼쪽 하단 모서리의 좌표입니다. 네 번째와 다섯 번째 줄은 숫자 WH입니다. 그림의 너비 높이 입니다. OX축은 오른쪽을 향하고 OY축은 위쪽을 향합니다. 주방 백스플래시 사각형 중 하나의 왼쪽 하단 모서리가 원점에 있습니다. 모든 숫자는 2×109을 초과하지 않는 정수, 숫자 A, W, H – 양수 XY – 양수 또는 0과 같습니다.

출판물
하나의 숫자 출력 – 그림으로 완전히 또는 부분적으로 덮힌 타일의 수.
그림과 사각형의 교차 영역이 0이 아닌 경우, 즉 그림과 사각형 사이의 터치가 겹침으로 간주되지 않는 경우 사각형은 그림에 의해 가려진 것으로 간주됩니다.
 

 
<헤드> <몸>
# 입력 출력 참고

1

10 

15 

35 

20

12

정사각형의 변(그림에서 셀의 변) A = 10.
그림의 왼쪽 하단 모서리에는 좌표(15, 5)가 있으며 그림의 너비는 35cm, 높이는 20cm입니다.
사진이 전체 또는 부분적으로 12개의 사각형을 덮습니다.