国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

P1086 花生采摘

2019-11-14 11:41:25
字體:
供稿:網(wǎng)友

題目描述

在一塊矩形的花生田中,找到一株最多的花生,再找出剩下的花生中最多的一顆,依此類推,路距離田地距離為1。

樣例輸入

6 7 210 0 0 0 0 0 00 0 0 0 13 0 00 0 0 0 0 0 70 12 0 0 0 0 00 0 0 9 0 0 00 0 0 0 0 0 0

樣例輸出

37

思路

O(nm)先找到最多的一株花生,如果時(shí)間夠回到起點(diǎn),就再找到剩下的最多的花生,從一株花生到另一株花生花費(fèi)的時(shí)間是abs(x1-x)+abs(y1-y)+1。var t,m,n,k,s,i,j,x1,y1,x,y,ans:longint; a:array[1..100,1..100] of longint;begin readln(n,m,k); for i:=1 to n do for j:=1 to m do begin read(a[i,j]); if a[i,j]>s then begin s:=a[i,j];x:=i;y:=j;end; end; k:=k-x-2; while k-x+1>=0 do begin a[x,y]:=0;ans:=ans+s; s:=0; for i:=1 to n do for j:=1 to m do if a[i,j]>s then begin s:=a[i,j];x1:=i;y1:=j;end; k:=k-1-abs(x-x1)-abs(y-y1); x:=x1; y:=y1; end; writeln(ans);end.
上一篇:STL 總結(jié)

下一篇:Manacher算法筆記

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 定安县| 灵丘县| 曲麻莱县| 望江县| 通城县| 黑山县| 铜梁县| 慈溪市| 鄄城县| 益阳市| 易门县| 桐梓县| 无极县| 都兰县| 临澧县| 金湖县| 墨江| 得荣县| 湖口县| 西乡县| 潞城市| 宣城市| 微山县| 岳普湖县| 商都县| 东至县| 吴桥县| 大悟县| 墨竹工卡县| 辛集市| 河曲县| 卢氏县| 彝良县| 闽清县| 尼玛县| 乐清市| 荣成市| 荣成市| 将乐县| 洛宁县| 黄平县|