問題描述
蒜國地域是乙個 n 行 m 列的矩陣，下標均從 1 開始。蒜國有個美麗的城堡，在座標 (n,m) 上，蒜頭君在座標 (1,1) 的位置上。蒜頭君打算出發去城堡遊玩，遊玩結束後返回到起點。在出發去城堡的路上，蒜頭君只會選擇往下或者往右走，而在返回的路上，蒜頭君只會選擇往上或者往左走，每次只能走一格。已知每個格仔上都有一定數量的蒜味可樂，每個格仔至多經過一次。
現在蒜頭君請你來幫他計算一下，如何計畫來回行程，可以收集到最多的蒜味可樂。
輸入格式
第一行輸入兩個整數n,m(1≤n,m≤50)，表示蒜國是乙個 nn 行 mm 列的矩陣。
接下來輸入 n行，每行輸入 m 個整數，代表乙個 n×m 的矩陣，每個整數代表對應位置上的蒜味可樂數量，每行的每兩個整數之間用乙個空格隔開。其中蒜頭君的位置和城堡的位置上沒有蒜味可樂，用 0 表示，其餘位置上的整數範圍在 [1,100] 內。
輸出格式
輸出一行，輸出乙個整數，表示蒜頭君在來回路上能收集到的蒜味可樂的最大值。
樣例輸入
3 3
0 2 9
4 8 6
2 7 0
樣例輸出
36
#includeusing namespace std;
int n,m;
int dp[60][60][60][60]=}}};
int val[60][60]=};
void solve()
} }}int main()
} solve();
cout
}
計蒜客蒜頭君的城堡之旅
蒜國地域是乙個 n 行 m 列的矩陣，下標均從 1 開始。蒜國有個美麗的城堡，在座標 n,m 上，蒜頭君在座標 1,1 的位置上。蒜頭君打算出發去城堡遊玩，遊玩結束後返回到起點。在出發去城堡的路上，蒜頭君只會選擇往下或者往右走，而在返回的路上，蒜頭君只會選擇往上或者往左走，每次只能走一格。已知每個格...
蒜頭君面試 計蒜客
蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n nn 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 n 1 le n le 100000 n 1 n 1000 ...
計蒜客 蒜頭君倒水
問題描述 蒜頭君倒了 2 杯熱水在杯子裡面，第一杯裡面有 a 毫公升，第二杯裡面有 b 毫公升。水太熱了，蒜頭君決定通過輪流倒水的方式來讓水冷下來。每次倒水蒜頭君把第一杯的 x 的水倒入第二杯，把第二杯的 y 的水倒入第一杯 蒜頭君有奇特的方法，能讓這一過程是同是發生的，沒有先後之分 蒜頭君一直重複...