| ( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506 | ||||
|---|---|---|---|---|
| Call Stack | ||||
| # | Time | Memory | Function | Location |
| 1 | 0.0003 | 529464 | {main}( ) | .../index.php:0 |
| 2 | 0.0003 | 532224 | require_once( '/data/website/rqnoj/system/core/CodeIgniter.php ) | .../index.php:315 |
| 3 | 0.0020 | 567200 | Problem->__construct( ) | .../CodeIgniter.php:518 |
| 4 | 0.0029 | 753240 | CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? ) | .../Problem.php:8 |
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：609028
有一个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
讨论
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0135 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.
