U459082 拿饭
题目背景
大夏天的,每天中午都有人去拿饭,从教学楼到拿饭的地方有一段路,没有任何遮阳设备,从这里过去想想都难受。
题目描述
~~但是呢~~,学校的绿化做的那是十分的好,有许多树影,这天,宸宸被老师叫去拿饭,看见大太阳,犯难了。
他发现,地上有一些树影,他想从这里走过去(~~额,这里宸宸因为体格健壮,所以他的影子面积为1~~),现在,给你一个n\*m的表格,请帮他算算他在**最少晒到多少太阳**才能拿到饭(要算上回来)。
饭放在(n,m)的位置,宸宸在(1,1)的位置。
输入格式
第一行输入两个数字 **n和m**,n代表行数,m代表列数。
接下来n行m列,给你一个表格,**1为树影,0为太阳晒到的地方**,请求出宸宸拿回饭所晒到的最少太阳。
# 额,拿到饭的地方如果是0的话,也不算进太阳的个数·!!!
输出格式
输出一行,一个答案:所晒到的太阳数量。
说明/提示
## ~~不保证数据范围准确性~~
# 仅供参考
%50 1