มีน้ำบนหน้าต่างของฉัน
สถานการณ์ ฉันขับรถไปตามถนนด้วยรถของฉันและฝนก็เริ่มตก เม็ดฝนตกลงบนหน้าต่างของฉันแบบสุ่มและตอนนี้ฉันถามตัวเองว่าพื้นที่เปียกชื้นที่ใหญ่ที่สุดเชื่อมต่อกันที่ไหน? งาน เพื่อให้ง่ายขึ้นหน้าต่างถูกแบ่งเป็นเมทริกซ์ 10 * 10 กำลังสอง งานของคุณคือการหาพื้นที่ปล่อยน้ำที่ใหญ่ที่สุดบนหน้าต่าง อินพุต มีอินพุตที่เป็นไปได้สองแบบคุณสามารถใช้อาร์เรย์ 2 มิติหรือ 1 มิติ คุณสามารถเลือกระหว่างอินพุตใด ๆ เช่น stdin ฯลฯ ... ตัวอย่าง: // 2-dimensional: [[0,1,0,0,0,0,1,0,0,0], [0,1,1,0,0,0,0,1,1,0], [0,1,1,0,0,0,0,1,0,0], [0,1,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,1,0], [0,0,0,1,1,0,0,0,1,0], [0,0,0,1,1,0,0,0,1,0], [0,0,0,0,0,1,1,0,1,0], [0,0,0,0,0,1,1,0,1,0], [0,0,0,0,0,0,0,0,0,0]] // 1-dimensional [0,1,0,0,0,0,1,0,0,0, 0,1,1,0,0,0,0,1,1,0, 0,1,1,0,0,0,0,1,0,0, 0,1,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,1,0, 0,0,0,1,1,0,0,0,1,0, 0,0,0,1,1,0,0,0,1,0, 0,0,0,0,0,1,1,0,1,0, 0,0,0,0,0,1,1,0,1,0, 0,0,0,0,0,0,0,0,0,0] เอาท์พุต รหัสของคุณจะต้องกำหนดขนาดของพื้นที่เชื่อมต่อที่ใหญ่ที่สุดและพิกัด x …