最长距离 ### 题目描述 windy 有一块矩形土地，被分为 $N \times M$ 块 $11$ 的小格子。 有的格子含有障碍物。 如果从格子 $A$ 可以走到格子 $B$，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子 $A$ 不可以走到格子 $B$，就没有距离。 如果格子 $X$ 和格子 $Y$ 有公共边，并且 $X$ 和 $Y$ 均不含有障碍物，就可以从 $X$ 走到 $Y$。 如果 windy 可以移走 $T$ 块障碍物，求所有格子间的最大距离。 保证移走 $T$ 块障碍物以后，至少有一个格子不含有障碍物。 ### 输入描述 第一行包含三个整数 $N, M, T$。 接下来有N行，每行一个长度为 $M$ 的字符串，'0'表示空格子，'1'表示该格子含有障碍物。 其中，$1 \leq N,M \leq 30 ； 0 \leq T \leq 30$。 ### 输出描述 输出一个浮点数，保留 $6$ 位小数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 3 0 001 001 110 ``` >输出 ```txt 1.414214 ```