Сценарій
Я їду по дорозі зі своїм автомобілем, і починає дощ. Краплі дощу падають на моє вікно випадковим чином, і тепер я запитую себе, де найбільша з’єднана волога зона?
Завдання
Для того, щоб було простіше, вікно ділиться на матрицю розміром 10 * 10 квадратів. Ваше завдання - знайти найбільшу підключену зону краплі води на вікні.
Вхідні дані
Можливі два входи, ви можете використовувати двовимірний масив або одновимірний. Ви можете вибрати між будь-якими входами, такими як 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- і y-координати крапель, які належать до цієї області у форматі
"Розмір: Z Координати: (X1, Y1) (X2, Y2). . "
Приклад попереднього введення:
Size: 6 Coordinates: (1,0) (1,1) (2,1) (1,2) (2,2) (1,3)
Порядок координат не має значення.
Правила
- Водяники пов'язані між собою, якщо вони торкаються один одного ортогонально
- Діагональні з'єднання не враховуються
- Областей може бути багато, і ваш код повинен знайти найбільшу
- Порожнє поле представлене як "0", а мокре поле - як "1"
- Опублікуйте своє рішення з коротким поясненням та результатом попереднього введення
- Найкоротший код протягом наступних 7 днів виграє
- Якщо є дві області однакового розміру, ви можете вибрати одну