เวอร์ชัน Java Motion ของหุ่นยนต์เนื้อหาเฉพาะมีดังนี้
มีสี่เหลี่ยมจัตุรัสสี่เหลี่ยมและคอลัมน์ 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 threshold, แถว int, int cols) {ถ้า (threshold <0 || แถว <= 0 || cols <= 0) {return 0; } int count = 0; บูลีน [] ธง = บูลีนใหม่ [แถว*cols]; สำหรับ (int i = 0; i <rows*cols; i ++) {flag [i] = true; } count = การย้าย (threshold, 0, 0, แถว, cols, ธง); นับคืน; } การเคลื่อนย้าย int สาธารณะ (int t, แถว int, int col, แถว int, int cols, บูลีน [] ธง) {int count = 0; if (isallow (t, row, col, แถว, cols, flag)) {flag [row*cols+col] = false; count = 1+การเคลื่อนย้าย (t, row-1, col, แถว, cols, ธง)+การเคลื่อนที่ (t, แถว, col-1, แถว, cols, ธง)+การเคลื่อนที่ (t, แถว+1, col, แถว, cols, ธง)+การเคลื่อนที่ (t, แถว, col+1, แถว, cols, ธง); } นับคืน; } // คำนวณผลรวมของตัวเลขของพิกัดและส่งคืนผลการเปรียบเทียบกับเกณฑ์บูลีนสาธารณะ Isallow (int t, แถว int, int col, แถว int, int cols, บูลีน [] ธง) {ถ้า (แถว> แถว || แถว <0 || col> cols || col <0 || แถว } int sum = 0; char [] chs = (row+""). tochararray (); ถ่าน [] chs1 = (col+""). tochararray (); สำหรับ (char ch: chs) {sum += character.getNumericValue (ch); } สำหรับ (char ch1: chs1) {sum += character.getNumericValue (CH1); } return sum <= t; -ข้างต้นเป็นเนื้อหาทั้งหมดของบทความนี้ ฉันหวังว่ามันจะเป็นประโยชน์ต่อการเรียนรู้ของทุกคนและฉันหวังว่าทุกคนจะสนับสนุน wulin.com มากขึ้น