题目描述
在 0/1 网格中从左上角走到右下角(只能向右或向下),最多可以消除 个障碍(把 1 当 0 走)。求最少步数;不可达输出 -1。
输入格式
第一行三个整数 ;接下来 行每行 个 0/1 整数。
输出格式
一行一个整数。
样例
输入
3 3 1 0 0 0 0 0 0 0 0 0
输出
4
j01578.in输出j01578.out在 0/1 网格中从左上角走到右下角(只能向右或向下),最多可以消除 个障碍(把 1 当 0 走)。求最少步数;不可达输出 -1。
第一行三个整数 ;接下来 行每行 个 0/1 整数。
一行一个整数。
3 3 1 0 0 0 0 0 0 0 0 0
4