麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

P1086 花生采摘

2019-11-14 11:09:51
字體:
來源:轉載
供稿:網友

題目描述

在一塊矩形的花生田中,找到一株最多的花生,再找出剩下的花生中最多的一顆,依此類推,路距離田地距離為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)先找到最多的一株花生,如果時間夠回到起點,就再找到剩下的最多的花生,從一株花生到另一株花生花費的時間是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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 91精品国产乱码久 | 伊久在线 | 国产成视频在线观看 | h色在线观看| 久久影院一区二区三区 | 国产一区二区观看 | tube69xxxxxhd| 99精品欧美一区二区 | 一区二区久久精品66国产精品 | 蜜桃视频网站www | 99re热精品视频 | 久久久久久久国产视频 | 狠狠操电影| 久久久久久久久国产 | 国产视频第一区 | 天堂成人国产精品一区 | 久久一区国产 | 国产xxxx免费 | 国产美女三级做爰 | 欧美成人高清视频 | 黄色片快播| 亚洲国产馆 | 午夜亚洲视频 | 久久网站热最新地址 | 成年免费在线视频 | 羞羞视频免费观看入口 | 天天夜天天操 | 久久精品国产一区二区 | 成人在线视频国产 | 成年人性视频 | 久久毛片| 伦一区二区三区中文字幕v亚洲 | 久久久成人精品视频 | 国产精品成人一区二区三区电影毛片 | 黄色大片网站在线观看 | 看免费黄色一级片 | 国产片91| 国产亚洲精品久久久久久久久久 | 97伦理| 一本色道精品久久一区二区三区 | 国内精品久久久久久久久久 |