الجولات على الشبكة ومتجهات الاتجاه

تجري كثير من عمليات المحاكاة على شبكة من الصفوف والأعمدة. يبدأ رمز في مكان ما ويتحرك خليةً خليةً باتباع الاتجاهات. 🗺️

احتفظ بموضعك على هيئة زوج (r, c). يحدد الصف السطر من الأعلى إلى الأسفل، ويحدد العمود الموضع من اليسار إلى اليمين.

مثّل كل حركة بمتجه (dr, dc). تؤدي إضافته إلى موضعك إلى نقلك خلية واحدة في ذلك الاتجاه، من دون الحاجة إلى سلاسل من شروط if.

خزّن الحركات الأربع في مصفوفات حتى تتمكن من التكرار عليها. هذا هو النمط القياسي: أعلى وأسفل ويسار ويمين.

للتحرك، ما عليك سوى إضافة المتجه المختار إلى خليتك الحالية. ويعمل السطران نفسهما مع أي اتجاه من الاتجاهات الأربعة.

قبل التحرك، تحقق من أن الخلية داخل الشبكة. تمتد الصفوف من 0 إلى R-1 والأعمدة من 0 إلى C-1؛ وأي قيمة أخرى تكون خارج اللوحة.

تسمح بعض المسائل بالحركات القطرية أيضًا. أضف متجهات الزوايا الأربع لتكوين مجموعة جيران ذات ثمانية اتجاهات.

بالنسبة إلى روبوت ينعطف، أدر فهرس اتجاهه بدلًا من كتابة حالات متعددة. يحافظ modulo على دورانه عبر الاتجاهات الأربعة.

تحقق من قيمة الشبكة قبل التحرك. إذا كانت الخلية جدارًا، فتجاوزها أو توقف، تمامًا كما تصف القواعد.

إذا كانت الشبكة تلتف، فاستخدم modulo للإحداثيات بالنسبة إلى الحجم، بحيث تتصل الحافة اليمنى بالحافة اليسرى بسلاسة.

تستبدل متجهات الاتجاه كتل if-else المتشابكة بحلقة واحدة مرتبة. ويعني انخفاض التفرعات أخطاء أقل تحت ضغط المسابقات.

تمشي على شبكة باستخدام متجهات الاتجاه، ويجب أن تبقى داخل اللوحة.

احتفظ بالموضع على هيئة (r, c)، وتحرك بإضافة متجهات الاتجاه، وكرّر على الجيران الأربعة، وتحقق دائمًا من الحدود قبل أن تخطو. 🚀