Module: الورشة - 1 "صوفيا الاولى". الخوارزميات الخطية


Problem

10 /11


* بيكر كينج

Problem

src = Royal المطبخ مغطى بمئزر مطبخ مقسم إلى مربعات جانبها A & nbsp؛ see. يريد Roland تعليق صورة لعائلته على مريولته. & nbsp ؛ إنه يعرف النقطة التي يلمس فيها الزاوية اليسرى السفلية من الصورة ، وكذلك & nbsp ؛ عرض & nbsp ؛ وارتفاع & nbsp ؛ الصورة نفسها. ثم أراد أن يعرف عدد المربعات التي ستغطيها الصورة جزئيًا أو كليًا.

إدخال
يحتوي السطر الأول على & nbsp؛ number A & nbsp؛ & ndash؛ جانب مربع واحد من ساحة المطبخ. & nbsp؛ الخطان الثاني والثالث هما الرقمان X و Y & ndash؛ إحداثيات الزاوية اليسرى السفلية من الصورة. & nbsp؛ الخطان الرابع والخامس هما الرقمان W و H & ndash؛ عرض & nbsp؛ وارتفاع & nbsp؛ من الصورة. & nbsp؛ يتم توجيه محور OX إلى اليمين ، ويتم توجيه محور OY لأعلى. & nbsp ؛ الزاوية اليسرى السفلية لواحد & nbsp ؛ من مربعات المطبخ باكسبلاش في الأصل. جميع الأرقام أعداد صحيحة لا تتجاوز 2 & مرات ؛ 10 9 ، أرقام A ، W ، H & ndash؛ الأرقام الموجبة X و Y & ndash؛ موجب أو يساوي 0.

بصمة
إخراج رقم واحد & ndash؛ عدد البلاطات التي تغطيها اللوحة كليًا أو جزئيًا.
يعتبر المربع مغطى بلوحة إذا كان تقاطع اللوحة والمربع به مساحة غير صفرية ، أي أن اللمس بين اللوحة والمربع لا يعتبر تداخلًا.
على & nbsp؛

نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج ملاحظة

1

10 & nbsp؛

15 نبسبًا

5 & nbsp؛

35 نبسب؛

20

12

جانب المربع (جانب الخلية في الشكل) أ = 10.
الزاوية اليسرى السفلى من اللوحة لها إحداثيات (15 ، 5) ، اللوحة بعرض 35 سم وارتفاع 20 سم.
تغطي الصورة 12 مربعًا كليًا أو جزئيًا