ถึงแม้ว่าความท้าทายนี้จะกลายเป็นความสำเร็จที่ยิ่งใหญ่ แต่มันก็กลายเป็นเรื่องเล็กน้อยที่จะแก้ไข ดังนั้นสำหรับผู้ที่มองหาความท้าทายมากขึ้นฉันได้สร้างภาคต่อของความท้าทายซึ่งตอนนี้คุณต้องนับจำนวนสี่เหลี่ยมที่ไม่ซ้ำกัน ลองดูสิ!
ทีนี้สำหรับคนที่คุณต้องการแก้ไขปัญหานี้มาถึงแล้ว
เรายังไม่มีการท้าทายเช่นนี้ดังนั้นเราจึงไป
ลองพิจารณา3 x 3
ตารางสี่เหลี่ยมมุมฉากนี้:
มีกี่รูปสี่เหลี่ยม? การนับสายตาเราจะเห็นได้ว่ามี36
สี่เหลี่ยมจริง ๆรวมถึงระนาบทั้งหมดซึ่งทั้งหมดแสดงใน GIF แบบเคลื่อนไหวด้านล่าง:
งาน
การนับสี่เหลี่ยมตามที่แสดงด้านบนเป็นภารกิจ ในคำอื่น ๆ ที่ได้รับ 2 จำนวนเต็มมากกว่าหรือเท่ากับ0
, m
และn
ที่m
แสดงให้เห็นถึงความกว้างและn
แสดงให้เห็นถึงความสูงเอาท์พุทจำนวนรวมของรูปสี่เหลี่ยมในm x n
ตารางสี่เหลี่ยม
กฎระเบียบ
การใช้บิวด์อินใด ๆ ที่แก้ปัญหานี้โดยตรงจะไม่ได้รับอนุญาตอย่างชัดเจน
ความท้าทายนี้ไม่ได้เกี่ยวกับการหาคำตอบที่สั้นที่สุด แต่การค้นหาคำตอบที่สั้นที่สุดในทุกภาษา ดังนั้นจะไม่ยอมรับคำตอบ
ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม
กรณีทดสอบ
นำเสนอในรูปแบบArray of Integers Input -> Integer Output
:
[0,0] -> 0
[1,1] -> 1
[3,3] -> 36 (Visualized above)
[4,4] -> 100
[6,7] -> 588
อ้างอิง
โปรดจำไว้ว่านี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ!
588
สำหรับกรณีทดสอบครั้งสุดท้าย