Avoid The Lakes
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 6826   Accepted: 3637

Description

Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on the size of the largest "lake" on his farm.

The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows andM (1 ≤M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactlyK (1 ≤K ≤N × M) of the cells are submerged. As one would expect, a lake has a central cell to which other cells connect by sharing a long edge (not a corner). Any cell that shares a long edge with the central cell or shares a long edge with any connected cell becomes a connected cell and is part of the lake.

Input

* Line 1: Three space-separated integers: NM, and K
* Lines 2..K+1: Line i+1 describes one submerged location with two space separated integers that are its row and column:R andC

Output

* Line 1: The number of cells that the largest lake contains. 

Sample Input

3 4 5
3 2
2 2
3 1
2 3
1 1

问题描述

农民约翰的农场被最近的一场暴风雨(storm)所淹没(flooded),事实却依旧恶化(aggravated),由于他的牛怕水,已经快死了。但是,他的保险公司(insurance agency)将会根据他农场中最大水池的大小来赔偿。

他的农场可视作一个N行(rows)M列(columns)的矩形(rectangular)网格(grid)。每格(cell)不是干的就是在水里的(submerged),准确来说,有K(1 ≤K ≤N ×M)格是湿的,

输入

第一行:三个分开的整数,N,M和K

第二行...第K+1行:第i+1行为湿地坐标,横坐标R和纵坐标C

输出:

第一行:最大湖泊的格子数

    

最新文章

  1. WPF datagrid 加入图片
  2. CSRF攻击
  3. C# 委托和事件 与 观察者模式(发布-订阅模式)讲解 by天命
  4. 使用Idhttp.get('') 造成假死(堵塞),请问线程idhttp怎么才能做到不出错?
  5. python流程控制语句 ifelse - 3
  6. iOS开发——动画OC篇&知识点总结
  7. Android-Empty-Layout:展示不同类型的页面布局,用于视图是空的时候
  8. Java [Leetcode 41]First Missing Positive
  9. 【题解】警位安排( 树形 DP)
  10. C++之文件输入输出
  11. 证明解析函数u=c1 与 v=c2 正交
  12. python_环境的配置
  13. Pod的创建过程
  14. 算法笔记_196:历届试题 剪格子(Java)
  15. hdu 1253
  16. 51Nod 1022 石子归并 V2(区间DP+四边形优化)
  17. 关于C# yield 你会使用吗?
  18. LOJ#2351. 「JOI 2018 Final」毒蛇越狱
  19. NSSize 尺寸
  20. .NET开源工作流RoadFlow-表单设计-按钮

热门文章

  1. 打包成apk,生成apk文件,上传到网站服务器提供链接下载
  2. IIS 部署网站--浏览--“该页无法显示”
  3. PICT:基于正交法的软件测试用例生成工具
  4. 用Jenkins自动化搭建测试环境
  5. ASP NET Core ---FluentValidation
  6. hnust 好友互动标识
  7. CS231n——图像分类(KNN实现)
  8. PBFT性能会下降? 各种算法的对比。
  9. jQuery遍历 filter()方法
  10. 阻塞&&非阻塞