Module: वर्कशॉप - 1 "सोफिया द फर्स्ट"। रैखिक एल्गोरिदम

Problem

रॉयल किचन को किचन एप्रन से कवर किया जाता है, जिसे साइड A के साथ वर्गों में विभाजित किया गया है। रोलैंड अपने एप्रन पर अपने परिवार की एक तस्वीर लटकाना चाहता है। वह उस बिंदु को जानता है जहां चित्र का निचला बायां कोना स्पर्श करता है, साथ ही तस्वीर की चौड़ाई और ऊंचाई भी जानता है। और फिर वह उन वर्गों की संख्या जानना चाहता था जो चित्र द्वारा आंशिक रूप से या पूरी तरह से कवर किए जाएंगे।

इनपुट
पहली पंक्ति में संख्या <कोड>ए – रसोई एप्रन के एक वर्ग की ओर। दूसरी और तीसरी पंक्तियाँ X और Y – चित्र के निचले बाएँ कोने के निर्देशांक। चौथी और पाँचवीं पंक्तियाँ W और H – तस्वीर की चौड़ाई और ऊंचाई  ऑक्स अक्ष को दाईं ओर निर्देशित किया गया है, ओए अक्ष को ऊपर की ओर निर्देशित किया गया है। किचन बैकस्प्लैश वर्गों में से एक का निचला बायां कोना मूल स्थान पर है। सभी संख्याएं 2&बार;10⁹ , संख्या A, W, H – धनात्मक संख्याएँ X और Y – सकारात्मक या 0 के बराबर।

छाप
आउटपुट एक संख्या – पेंटिंग द्वारा पूरी तरह या आंशिक रूप से कवर की गई टाइलों की संख्या।
एक वर्ग को एक पेंटिंग द्वारा कवर किया गया माना जाता है यदि पेंटिंग और वर्ग के चौराहे का क्षेत्र गैर-शून्य है, यानी पेंटिंग और वर्ग के बीच का स्पर्श ओवरलैप नहीं माना जाता है।
 

 

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <थ>ध्यान दें <शरीर> <टीडी शैली = "चौड़ाई: 5%">

1

<टीडी शैली = "चौड़ाई: 30%">

10 

15 

5 

35 

20

<टीडी शैली = "चौड़ाई: 30 पीएक्स">

12

<टीडी शैली = "चौड़ाई: 30%">

वर्ग की भुजा (चित्र में सेल की भुजा) A = 10.
पेंटिंग के निचले बाएं कोने में निर्देशांक (15, 5) हैं, पेंटिंग 35 सेमी चौड़ी और 20 सेमी ऊंची है।
तस्वीर पूरी तरह या आंशिक रूप से 12 वर्गों को कवर करती है