场景
我开车沿路行驶,开始下雨。雨滴随机落在我的窗户上,现在我问自己,最大的连通湿区在哪里?
任务
为了简化操作,将窗口划分为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]
输出量
您的代码必须以
“大小:Z坐标:(X1,Y1)(X2,Y2)..” 的格式输出最大连接区域的大小以及属于该区域的水滴的x坐标和y坐标。 ”。
先前输入的示例:
Size: 6 Coordinates: (1,0) (1,1) (2,1) (1,2) (2,2) (1,3)
坐标的顺序无关紧要。
规则
- 如果水滴相互垂直接触,则它们相互连接
- 对角线连接不计算在内
- 可能有很多领域,您的代码必须找到最大的领域
- 空字段表示为“ 0”,湿字段表示为“ 1”
- 发布您的解决方案并提供简短说明和先前输入的输出
- 接下来7天内的最短代码将获胜
- 如果有两个面积相同的区域,则可以选择一个