PID714 / 最长距离
题目描述

有一个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
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论