คุณจะได้เมทริกซ์จตุรัสที่มีความกว้างซึ่งมีหมายเลขสแควร์ 1
งานของคุณคือการทำให้ 'การระเบิด' ตัวเลขสี่เหลี่ยมจัตุรัสทั้งหมดจนกว่าพวกเขาทั้งหมดจะหายไป คุณต้องพิมพ์หรือคืนเมทริกซ์สุดท้าย
โดยเฉพาะอย่างยิ่ง:
- มองหาจตุรัสสูงสุดในเมทริกซ์
- มองหาเพื่อนบ้านที่เล็กที่สุดที่อยู่ติดกัน (ทั้งแนวนอนหรือแนวตั้งและไม่มีการตัดรอบ)
- แทนที่กับและแทนที่กับ x
ทำซ้ำกระบวนการตั้งแต่ขั้นตอนที่ 1 จนกระทั่งไม่มีสแควร์อีกต่อไปในเมทริกซ์
ตัวอย่าง
อินพุตเมทริกซ์:
สี่เหลี่ยมจัตุรัสสูงสุดกระจายออกเป็นสองส่วนของและรวมกับเพื่อนบ้านที่เล็กที่สุดซึ่งกลายเป็น:
สี่เหลี่ยมจัตุรัสที่สูงที่สุดระเบิดและรวมเข้ากับเพื่อนบ้านที่เล็กที่สุด :
สี่เหลี่ยมจัตุรัสสูงที่สุดระเบิดและรวมเข้ากับเพื่อนบ้านที่เล็กที่สุด :
สี่เหลี่ยมจัตุรัสที่เหลืออยู่เพียงจะระเบิดและรวมกับเพื่อนบ้านที่เล็กที่สุด :
ไม่มีสี่เหลี่ยมอีกต่อไปแล้วเราก็เสร็จแล้ว
กฎระเบียบ
- อินพุตเมทริกซ์รับประกันว่าจะมีคุณสมบัติดังต่อไปนี้:
- ในแต่ละขั้นตอนจัตุรัสสูงสุดจะไม่ซ้ำกันเสมอ
- ในแต่ละขั้นตอนเพื่อนบ้านที่เล็กที่สุดของจัตุรัสสูงสุดจะมีลักษณะเฉพาะเสมอ
- ลำดับจะไม่ทำซ้ำอย่างถาวร
- เมทริกซ์เริ่มต้นอาจมีแต่คุณไม่ต้องกังวลกับการระเบิดเนื่องจากมันจะไม่สูงที่สุดหรือเป็นสี่เหลี่ยมจัตุรัสที่เหลือเพียงแห่งเดียว
- I / O สามารถดำเนินการในรูปแบบที่เหมาะสม
- นี่คือรหัสกอล์ฟ
กรณีทดสอบ
Input : [[16,9],[4,25]]
Output: [[24,6],[20,5]]
Input : [[9,4],[1,25]]
Output: [[3,12],[5,5]]
Input : [[625,36],[196,324]]
Output: [[750,540],[14,252]]
Input : [[1,9,49],[1,4,1],[36,25,1]]
Output: [[3,6,7],[6,2,7],[6,5,5]]
Input : [[81,4,64],[16,361,64],[169,289,400]]
Output: [[3,5472,8],[624,323,1280],[13,17,20]]
Input : [[36,100,1],[49,144,256],[25,49,81]]
Output: [[6,80,2],[42,120,192],[175,21,189]]
Input : [[256,169,9,225],[36,121,144,81],[9,121,9,36],[400,361,100,9]]
Output: [[384,13,135,15],[24,1573,108,54],[180,11,108,6],[380,209,10,90]]
Input : [[9,361,784,144,484],[121,441,625,49,25],[256,100,36,81,529],[49,4,64,324,16],[25,1,841,196,9]]
Output: [[171,19,700,4032,22],[11,210,525,7,550],[176,60,6,63,23],[140,112,1152,162,368],[5,29,29,14,126]]
You must print or return the final matrix.
ฉันสามารถปรับเปลี่ยนอินพุตเมทริกซ์แทนได้หรือไม่?