eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Избегайте озер

Избегайте озер

Ферма фермера Джона была затоплена во время последнего урагана, что еще больше усугубляется информацией о том, что его коровы смертельно боятся воды. В тоже время страховая компания готова заплатить ему возмещение убытков, однако размер суммы возмещения зависит от размера крупнейшего "озера" на его ферме. Ферма представлена в виде прямоугольной сетки с \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) строк и \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}) столбцов. Каждая ячейка в сетке либо сухая, либо залита водой, и залито именно \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} × \textbf{M}) клеток водой. Как и следовало ожидать, озером считаются все связанные залитые ячейки, в которых клетки связаны между собой по горизонтали или вертикали (но не по диагонали). Любая клетка, которая связана с данной напрямую или посредством других соседних залитых клеток является частью этого озера. \InputFile \begin{itemize} \item Строка \textbf{1}: Три целых числа: \textbf{N}, \textbf{M} и \textbf{K} \item Строки \textbf{2}..\textbf{K}+\textbf{1}: \textbf{i}+\textbf{1}-я строка описывает одну залитую клетку двумя целыми числами: номером строки \textbf{R} и столбца \textbf{C} \end{itemize} \OutputFile \begin{itemize} \item Строка \textbf{1}: Количество клеток в наибольшем озере. \end{itemize}
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4 5
3 2
2 2
3 1
2 3
1 1
Выходные данные #1
4