كانسة الألغام

التعليمات

مهمتك هي إضافة أعداد الألغام إلى المربعات الفارغة في لوحة كانسة الألغام مكتملة. اللوحة نفسها مستطيل مكوّن من مربعات، وكل مربع إما فارغ (' ') وإما لغم ('*').

لكل مربع فارغ، احسب عدد الألغام المجاورة له (أفقيًا، وعموديًا، وقطريًا). إذا لم يكن للمربع الفارغ أي ألغام مجاورة، فاتركه فارغًا. وإلا فاستبدله بعدد الألغام المجاورة له.

على سبيل المثال، قد تستلم لوحة بأبعاد 5 × 4 مثل هذه (المسافات الفارغة ممثلة هنا بالرمز '·' لعرضها على الشاشة):

·*·*·
··*··
··*··
·····

والتي ينبغي أن يحوّلها الكود إلى هذه:

1*3*1
13*31
·2*2·
·111·

ملاحظة

عادةً ما يكون تمثيل المواقع x,y على شكل Point، وهذا يقود إلى بعض دوال Point المفيدة التي يمكن أن تساعد في هذا. وبدلًا من ذلك، قد يكون تمثيلها كمصفوفة ثنائية الأبعاد مفيدًا أيضًا. وفي كلتا الحالتين، يمكن أن يؤدي تعريف بعض طرق الامتداد الوصفية إلى جعل حلك أكثر قابلية للقراءة وأكثر أناقة.