‹ 上一题 下一题 ›

j01578. 最多消除 k 个障碍的最短路 未做

题目描述

在 0/1 网格中从左上角走到右下角(只能向右或向下),最多可以消除 个障碍(把 1 当 0 走)。求最少步数;不可达输出 -1。

输入格式

第一行三个整数 ;接下来 行每行 个 0/1 整数。

输出格式

一行一个整数。

样例

输入
3 3 1
0 0 0
0 0 0
0 0 0
输出
4

数据范围

输入
输出

            
答案