Module: کارگاه - 1 "صوفیه اول". الگوریتم های خطی


Problem

10 /11


* کینگ نانوا

Problem

رویال آشپزخانه با پیش بند آشپزخانه پوشانده شده است که به مربع هایی با ضلع A نگاه کنید. رولاند می‌خواهد عکس خانواده‌اش را روی پیش‌بندش آویزان کند. او نقطه تماس گوشه پایین سمت چپ عکس و همچنین عرض و ارتفاع خود عکس را می‌داند. و سپس می خواست تعداد مربع هایی را که به طور جزئی یا کامل توسط تصویر پوشانده می شود، بداند.

ورودی
خط اول شامل شماره A – ضلع یک مربع پیش بند آشپزخانه. خط دوم و سوم اعداد X و Y – مختصات گوشه سمت چپ پایین تصویر. خط چهارم و پنجم اعداد W و H – عرض و ارتفاع تصویر. همه اعداد اعداد صحیحی هستند که از 2×109 تجاوز نمی کنند، اعداد A، W، H – اعداد مثبت X و Y – مثبت یا مساوی 0.

حصر
خروجی یک عدد – تعداد کاشی هایی که به طور کامل یا جزئی توسط نقاشی پوشانده شده است.
مربعی پوشیده از تابلو در نظر گرفته می شود که محل تلاقی تابلو و مربع مساحت غیر صفر داشته باشد، یعنی تماس بین تابلو و مربع همپوشانی محسوب نشود.
 

 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی یادداشت

1

10 

15 

35 

20

12

ضلع مربع (ضلع سلول در شکل) A = 10.
گوشه سمت چپ پایین تابلو دارای مختصات (15 و 5) و عرض تابلو 35 و ارتفاع 20 سانتی متر است.
تصویر به طور کامل یا جزئی 12 مربع را پوشش می دهد