题目描述
有一个N*M的矩形土地。上面有些格子是障碍。
每次可以向上下左右四个方向走，但是要求不能走出矩形，也不能走到障碍上。
对于两个格子A(x1, y1)，B(x2, y2)，如果能从A走到B，那么这两个格子的距离就定义为他们两个的的欧几里得距离：sqrt(〖(x1-x2)〗^2+〖(y1-y2)〗^2 )，否则没有距离。
现在我们可以移除T个障碍，求所有格子间的最大距离。
【Hint】
对于20%：T=0
对于40%：T<=2
对于100%：N, M <= 30。T<=30。
输入格式
第一行三个整数N，M，T
接下来N行，每行M个字符。
对于第i行的第j个字符，如果是1，说明这个格子是一个障碍；如果是0，说明这个格子不是障碍。
输出格式
一个保留六位的小数，表示答案。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
