二哥在自己的後花園裡種了一些花生,也快到了收穫的時候了。這片花生地是乙個長度為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)
#includeusing
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編號圍坐一圈,二哥站在圈中心,由二哥...