مسألة برمجية من النوع الصعب !

• من يضع الأسئلة عليه أن يضع في حسبانه جميع الإحتمالات التي من المُمكن أن تخطر على بال من يقرأ السؤال فيجب أن تُكتب الأسئلة بصورة واضحة ولا تدع بها مجال لحياد الفهم لمعنى أو مطلب أخر بحيث تحدها بشكل لا يقبل تغيير مجرى فهم السؤال.

فالمُعطيات غير واضحة @Rashadoo

لا أظنُ أني فهمتُ ما تقصد، فهمتُ أنك تقصد مصفوفة بولونية(منطقية)[m*n] وعند المرور عليها يجعل القيمة العكس إما 0 أو 1، وتريد عملية للتأكد من أن قيمها كلها 1؟ إذا كان كذلك فلا أرى الأمر متعلق بالرياضة، وحتى إن تريد أمر بدون المرور على كل عناصر المصفوفة وعمل شرط عليه، سيكون برمجيًا بحتًا؛ متعلقٌ بذاكرة المصفوفة ككل، أم ما تقصد؟

مسألة جميلة رشاد، فهمتها ولكن عندي سؤالان، هل المربع الأول (الذي نبدأ من عنده) تتغير حالته عند الانتقال لغيره؟ أم أنه لا يتغير ؟ مثلًا لو كان أول مربع في الأعلى أقصى اليسار قيمته 1، فهل تحركنا بأي اتجاه سيجعل قيمته 0 أم انه لا يحتسب؟

السؤال الثاني: هل يمكننا الخروج خارج الخريطة والعودة إليها ؟

إن أجبت عن أسئلتي يمكنني حل المسألة إن شاء الله :)

X 0 0 1 0 1
1 0 1 0 1 0
0 1 1 1 0 1
1 0 1 0 1 0
0 1 0 1 1 1

انت الان x=0

سؤال هل تقصد بهذه الجمله "يمكنك التحرك في كافة الاتجاهات" التحرك بشكل خطوه خطوه او عشوائي يعني يمكنني ان اتحرك الى الخانه 2 او 10 بنفس التسلسل !! ..

" اذا كنت تستطيع اجتياز المقبرة دون ان تترك زومبي واحد حي" اجتياز المقبره اعتقد خطوة خطوه اذاً المساله من الممكن حلها لكن في الغالب ستكون الاجابه NO لو حسبنا عدد الخطوات حيث اذا وجدت مقبره كلها اصفار ويوجد فقط زومبي واحد هو كيف استطيع عبور المقبره باسهل الطرق بحيث لاترك عند الرجوع زومبي حي .. لاكن منطقياً ستكون الاجابه 99% no لماذا لانه اذا كانت المصفوفه كلها اصفار

 1 0 0 0 0 0 0 0
 0 1 0 0 0 0 0 0
 0 0 X 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0

x=0 عند العبور سيخلف مكان 1 :( و سيكون هناك زومبي ميت واخر حي في الخلف وهكذا الى مالانهايه! .

الحل الصحيح اذا كان خطوة خطوة لتكون الاجابه YES يجب ان تكون كل الطرق المؤديه الى اقصى اليمين بها زومبي متتابع حي مثال :

1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 1 1 1 0
0 0 0 0 0 0 1 1

اذا كان اجتياز المقبره ولاكن بشرط ان لاتترك زومبي واحد حي بشكل عشوائي هذا اسهل بكثير بحيث ساحفظ اماكن الواحدات في stack وادعسها بشكل عشوائي واخرج في n+1 خطوة حيث n عدد الزومبي الحي و +1 خطوة الخروج !