คำถามนี้เป็นคำถามที่คล้ายกับสแควร์ที่ใหญ่ที่สุดในตาราง
ท้าทาย
ได้รับของเมทริกซ์1
และ0
ในรูปแบบสตริง"xxxx,xxxxx,xxxx,xx.."
หรือรูปแบบอาร์เรย์["xxxx","xxxx","xxxx",...]
คุณจะสร้างฟังก์ชั่นที่กำหนดพื้นที่ของตาราง submatrix 1
ที่ใหญ่ที่สุดที่มีทั้งหมด
ตาราง submatrix เป็นหนึ่งของความกว้างและความสูงเท่ากันและฟังก์ชั่นของคุณควรจะกลับพื้นที่ของ submatrix 1
ที่ใหญ่ที่สุดที่มีเพียง
ตัวอย่างเช่น:
รับ"10100,10111,11111,10010"
นี้ดูเหมือนว่าเมทริกซ์ต่อไปนี้:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1 1
1 0 0 1 0
คุณสามารถเห็นตัวหนา1
สร้างจตุรัสย่อยที่ใหญ่ที่สุดของขนาด 2x2 ดังนั้นโปรแกรมของคุณควรคืนพื้นที่ซึ่งเป็น 4
กฎระเบียบ
- Submatrix ต้องมีความกว้างและความสูงเท่ากัน
- Submatrix ต้องมีเฉพาะค่า
1
- ฟังก์ชันของคุณจะต้องส่งคืนพื้นที่ของ submatrix ที่ใหญ่ที่สุด
- ในกรณีที่ไม่พบ submatrix ให้ส่งคืน
1
- คุณสามารถคำนวณพื้นที่ของ submatrix ได้โดยการนับจำนวน
1
ใน submatrix
กรณีทดสอบ
อินพุต: "10100,10111,11111,10010"
เอาต์พุต: 4
อินพุต: "0111,1111,1111,1111"
เอาต์พุต: 9
อินพุต "0111,1101,0111"
เอาต์พุต: 1
นี่คือ รหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์ชนะ