U459082 拿饭

题目背景

大夏天的,每天中午都有人去拿饭,从教学楼到拿饭的地方有一段路,没有任何遮阳设备,从这里过去想想都难受。

题目描述

~~但是呢~~,学校的绿化做的那是十分的好,有许多树影,这天,宸宸被老师叫去拿饭,看见大太阳,犯难了。 他发现,地上有一些树影,他想从这里走过去(~~额,这里宸宸因为体格健壮,所以他的影子面积为1~~),现在,给你一个n\*m的表格,请帮他算算他在**最少晒到多少太阳**才能拿到饭(要算上回来)。 饭放在(n,m)的位置,宸宸在(1,1)的位置。

输入格式

第一行输入两个数字 **n和m**,n代表行数,m代表列数。 接下来n行m列,给你一个表格,**1为树影,0为太阳晒到的地方**,请求出宸宸拿回饭所晒到的最少太阳。 # 额,拿到饭的地方如果是0的话,也不算进太阳的个数·!!!

输出格式

输出一行,一个答案:所晒到的太阳数量。

说明/提示

## ~~不保证数据范围准确性~~ # 仅供参考 %50 1