Uzb Eng

C16D. Qabriston
: 2 c
: 64

Gerard Halloween kompyuter oyinlarini takomillashtiradi. Oyin togri burchakli qabristonda va unda joylashgan cherkov sohasida olib boriladi. Oyinchi oyin davomida togri tortburchak shaklidagi qabrni qabristonga joylashtiradi. Bu qabrlar qabristonning ichiga tushishi kerak va cherkov bilan kesishmasligi kerak. Qabrlar chegarasi qabristonning chegarasiga va cherkovning chegarasiga urinib otishi mumkin.



Gerard yangi qabr qoyichga joy bormi yoki unga yetarli joy bolmasligini aniqlovchi dastur tuzishni soragan.

:
Birinchi satr ikkita sonlar juftligini oz ichiga oladi. Bular kiritiladigan qabristonning chap pastki va ong yuqori burchaklari koordinatalaridir. Ikkinchi satrda ham ikkita sonlar juftligini oz ichiga oladi. Bular Cherkovning chap pastki va ong yuqori burchaklari koordinatalaridir. Uchinchi satrda W va H sonlarini oz ichiga oladi. Bular yangi qabrning eni va balandligidir. W eni Ox oqi boylab joylashishi kerak. H balandlik Oy oqi boylab joylashadi. Barcha sonlar modul jihatdan 109 dan oshmaydi.

:
Chiqish faylining yagona satri Yes sozini oz ichiga oladi, agar yangi qabr qoshish mumkin bolsa. Yoki No sozini oz ichiga oladi, agar yetarlicha joy mavjud bolmasa.

1 1 11 8
2 3 8 6
3 2
1 1 11 8
2 3 8 6
4 3
Yes



No
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.