1002 二哥種花生

2022-04-18 02:42:12 字數 925 閱讀 3198

二哥在自己的後花園裡種了一些花生,也快到了收穫的時候了。這片花生地是乙個長度為l、寬度為w的矩形,每個單位面積上花生產量都是獨立的。他想知道,對於某個指定的區域大小,在這麼大的矩形區域內,花生的產量最大會是多少。

第1行有2個整數,長度l和寬度w。

第2行至第l+1行,每行有w個整數,分別表示對應的單位面積上的花生產量a( 0≤a

<

10'>0≤a<10

第l+2行有2個整數,分別是指定的區域大小的長度a和寬度b。

輸出乙個整數m,表示在指定大小的區域內,花生最大產量為m。

4 5

1 2 3 4 5

6 7 8 0 0

0 9 2 2 3

3 0 0 0 1

3 3

38
左上角:38 = (1+2+3) + (6+7+8) + (0+9+2)

#include

using

namespace

std;

intmain()

}cin>>a>>b;

int sum[1000][1000

]; sum[

0][0]=t[0][0

];

for(int i=1;i)

for(int j=1;j)

for(int i=1;i)

}int temp=sum[a-1][b-1],max=sum[a-1][b-1

];

for(int i=a;i)

}for(int j=b;j)

}for(int i=a;i)}}

cout

}

使用字首和的方法,關於邊界處理用了最笨的方法,程式極其囉嗦。。。。

1008 二哥買期貨

對起始年份和結束年份,可以對每一天單獨判斷 對中間的每個整年,週末總的天數分為兩部分 1.每個整年恰有完整的52個周,所以至少有 2 52 天是週末 2.閏年時,366 7 2,需要判斷12 31和12 30是否為週末即可,平年需要判斷12 31是否為週末 對中間的每個整年,都有11天假日,注意週末...

1003 二哥養細菌

類似bfs擴充套件的思想 將第一代細菌位置入佇列 佇列中細菌到上下左右沒有細菌的位置進行繁殖 更改這些位置的標記 0 1 繁殖出的新一代細菌入棧 如果棧空,結束,否則佇列清空,棧中的新一代細菌入佇列 如果棧空,說明培養皿已經充滿了 題目保證最終能夠充滿培養皿 複雜度o n 1 include 2 3...

1038 二哥的約瑟夫

話說二哥當年學習資料結構的時候遇到了那道猴子報數的題目,其實這就是經典的約瑟夫問題。可是當年的二哥還是個毛頭小子,只會用模擬的方法,而其他同學卻使用了一些令二哥完全摸不到頭腦的方法。二哥一怒之下改了題目 話說當年花果山的猴子要選大王,選舉辦法如下 所有猴子按1 m編號圍坐一圈,二哥站在圈中心,由二哥...