1360 xth 的玫瑰花
時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
題解 題目描述 description
這天是rabbit 的生日前夕，xth 來到花店，要給他的rabbit 買玫瑰花，為了保證質
量，他跟花店老闆——小菜兒同學要求自己到花田採摘。小菜兒灰常希望早日見到
暖熊（xth 兒子的小名），於是他決定幫忙。
小菜兒告訴xth，花田是乙個n ∗ m的矩形區域，裡面有紅玫瑰和黑玫瑰兩種玫瑰。
xth 探明了每一塊小區域內紅玫瑰和黑玫瑰的種植量，並且還在花田的北邊和西邊
分別設定了紅玫瑰和黑玫瑰的收集站（地圖上上北下南左西右東）。你的任務是設
計乙個運輸線系統，使得運送的紅玫瑰和黑玫瑰的總量最多。
運輸線有兩種，一種是東西向，一種是南北向。在乙個格仔內你能建造一種運輸線，
但不能兩種都建。如果兩個同型別運輸線首尾相接，它們就可以被連線起來。
另外，這些玫瑰都十分不穩定，因此它們在運送過程中都不能拐彎。這就意味著如
果某個格仔上建有南北向運輸線，但是它北邊的格仔建有東西向運輸線。那麼這條
南北向運輸線內運送的任何東西都將丟失。進一步地，運到紅玫瑰收集點的黑玫瑰
會丟失，運到黑玫瑰收集點的紅玫瑰也會丟失。
輸入描述 input description
第一行包含兩個整數n和m，表示花田大小。 以下n行，每行m個整數，其中第i行
第j個整數g[ i ,j ] 描述各個格仔上的黑玫瑰數量。接下來以類似的矩陣表示各個格
子上的紅玫瑰數量。
輸出描述 output description
僅乙個整數， 表示最多可以採集到的紅玫瑰和黑玫瑰的總量。
樣例輸入 sample input
4 4
0 0 10 9
1 3 10 0
4 2 1 3
1 1 20 0
10 0 0 0
1 1 1 30
0 0 5 5
5 10 10 10
樣例輸出 sample output
98資料範圍及提示 data size & hint
對於30%的資料： 0 ≤ n, m ≤ 100;
對於100%的資料： 0 ≤ n,m ≤ 1000;
0 ≤ g[ i,j ] ≤ 1000.
由題意資訊知，管子不能彎曲，要最大化利用的話，就一條路走到頭（管子不一定從邊界通入，可以從中間任意乙個地方通入）
舉個比較特殊的例子：
— 丨 丨丨
—— 丨丨
——— 丨
————（假設這樣通入為最大數量） 4×4
所以。。。。。。。看**
program df;
var i,j,n,m,x,y,z,k,t:longint;
a,b,s1,s2:array[0..1000,0..1000] of longint;
f:array[0..1001,0..1001,0..1] of longint;
function max(x,y:longint):longint;
begin
if x>y then exit(x)
else exit(y);
end;
begin
readln(n,m);
for i:=1 to n do
begin
for j:=1 to m do
begin
read(a[i,j]);
s1[i,j]:=s1[i,j-1]+a[i,j]; //東邊一直通到西邊的黑玫瑰數量
end;
readln;
end;
for i:=1 to n do
begin
for j:=1 to m do
begin
read(b[i,j]);
s2[i,j]:=s2[i-1,j]+b[i,j]; //南邊一直通到北邊的紅玫瑰數量
end;
readln;
end;
for i:=1 to n do
for j:=1 to m do
begin
f[i,j,0]:=max(f[i,j-1,0],f[i,j-1,1])+s2[i,j];
f[i,j,1]:=max(f[i-1,j,0],f[i-1,j,1])+s1[i,j];
end; //規劃路線比較最值
writeln(max(f[n,m,1],f[n,m,0]));
end.
1360 xth 的玫瑰花
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解這天是rabbit 的生日前夕，xth 來到花店，要給他的rabbit 買玫瑰花，為了保證質 量，他跟花店老闆 小菜兒同學要求自己到花田採摘。小菜兒灰常希望早日見到 暖熊 xth 兒子的小名 於是他決定幫忙。小菜兒告...
xth 的玫瑰花（codevs 1360）
題目描述description 這天是rabbit 的生日前夕，xth 來到花店，要給他的rabbit 買玫瑰花，為了保證質 量，他跟花店老闆 小菜兒同學要求自己到花田採摘。小菜兒灰常希望早日見到 暖熊 xth 兒子的小名 於是他決定幫忙。小菜兒告訴xth，花田是乙個n m的矩形區域，裡面有紅玫瑰和...
python玫瑰花數量的含義 玫瑰花數量代表的含義
1朵玫瑰代表 我的心中只有你 only you！2朵玫瑰代表 這世界只有我倆！3朵玫瑰代表 我愛你 i love you！4朵玫瑰代表 至死不渝！5朵玫瑰代表 由衷欣賞！6朵玫瑰代表 互敬 互愛 互諒！7朵玫瑰代表 我偷偷地愛著你！8朵玫瑰代表 感謝你的關懷扶持及鼓勵！9朵玫瑰代表 長久 alway...