蝉 (AOJ 2272)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2272
問題
略
解法
DPするだけ。
d[99][99],v,y,x,w,h;main(){scanf("%d%d",&h,&w);for(;y<h;y++)for(x=0;x<w;x++)scanf("%1d",&v),d[y+1][x+1]=v+(d[y+1][x]<d[y][x+1]&&x||!y?d[y+1][x]:d[y][x+1]);printf("%d\n",d[h][w]);exit(0);}