نطاق Robot's Robot of Motion Java ، المحتوى المحدد كما يلي
هناك مربع من الصفوف M والأعمدة n على الأرض. يبدأ الروبوت في الانتقال من شبكة مع إحداثيات 0 و 0 ، ويمكنه فقط نقل شبكة واحدة إلى الاتجاهات اليسرى واليمين والأعلى والسفلي في وقت واحد ، ولكن لا يمكن إدخال شبكة مع مجموع أرقام إحداثيات الصف وإحداثيات العمود أكبر من K. على سبيل المثال ، عندما يكون k 18 ، يمكن للروبوت أن يدخل الشبكة (35،37) ، لأن 3+5+3+7 = 18. ومع ذلك ، لا يمكن أن يدخل المربع (35،38) ، لأن 3+5+3+8 = 19. كم عدد الشبكات التي يمكن أن تصل إليها الروبوت؟
حل المشكلة:
1. أولاً ، حدد ما إذا كان الموقف الحالي يفي بظروف الدخول. إذا تم استيفاء شروط الدخول ، فاستمر في الحكم على المواقف الأربعة المحيطة بها لأعلى ، لأسفل ، إلى اليسار واليمين (باستثناء الحدود). إذا لم تكن راضية ، فهذا يعني أن اختيار الموضع الحالي غير صحيح.
2. في كل محاولة ، أعلن مجموعة من الأعلام لتسجيل المواقع التي تمت زيارتها.
3. هناك ثلاثة شروط لمحاولة الاستمرار: الإحداثيات قانونية في المصفوفة ، تلبي الإحداثيات شروط الدخول ، ولم يتم الوصول إلى مواقف الإحداثيات.
حل الفئة العامة {public int movingcount (int therker ، int rows ، int cols) {if (عتبة <0 || الصفوف <= 0 || cols <= 0) {return 0 ؛ } int count = 0 ؛ Boolean [] flag = new Boolean [rows*cols] ؛ لـ (int i = 0 ؛ i <rows*cols ؛ i ++) {flag [i] = true ؛ } count = moving (عتبة ، 0 ، 0 ، صفوف ، كولز ، العلم) ؛ عدد العائد } public int moving (int t ، int row ، int col ، int rows ، int cols ، boolean [] flag) {int count = 0 ؛ if (isallow (t ، row ، col ، cols ، cols ، flag)) {flag [row*cols+col] = false ؛ count = 1+moving (t ، row-1 ، col ، cols ، cols ، flag)+moving (t ، row ، col-1 ، cols ، cols ، flag)+moving (t ، row+1 ، col ، cols ، cols ، flag)+moving (t ، row ، col+1 ، rows ، cols ، flag) ؛ } عدد العائد ؛ }. } int sum = 0 ؛ char [] chs = (row+""). tochararray () ؛ char [] chs1 = (col+""). tochararray () ؛ لـ (char ch: chs) {sum += character.getNumericValue (ch) ؛ } لـ (char ch1: chs1) {sum += character.getNumericValue (ch1) ؛ } إرجاع مجموع <= t ؛ }}ما سبق هو كل محتوى هذه المقالة. آمل أن يكون ذلك مفيدًا لتعلم الجميع وآمل أن يدعم الجميع wulin.com أكثر.