statistic
problem description
給定m×n的矩陣，其中的每個元素都是-10到10之間的整數。你的任務是從左上角(1,1)走到右下角(m,n)，每一步只能夠向右或者向下，並且不能夠走出矩陣的範圍。你所經過的方格裡面的數字都必須被選取，請找出一條最合適的道路，使得在路上被選取的數字之和是盡可能小的正整數。
input
輸入第1行是兩個整數m和n,(2<=m<=10,2<=n<=10)，分別表示矩陣的行和列的數目。接下來m行，每行包括n個整數，就是矩陣中的每一行的n個元素。
output
輸出只有一行，就是乙個整數，表示所選道路上數字之和所能達到的最小正整數。如果不能達到任何正整數，輸出-1。
sample input
2 20 21 0
sample output
1
hint
#include
#include
#include
int m, n;
int a[20][20];
int ans = 0x3f3f3f3f;
void dfs(int i, int j, int sum)
if(j < n)
if(i==m&&j==n&&sum >0&&sum < ans)
}int main()
}dfs(1,1,0);
printf("%d\n", ans);
return 0;
}
SDUT ACM約瑟夫問題 基於C語言
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description n個人想玩殘酷的死亡遊戲，遊戲規則如下 n個人進行編號，分別從1到n，排成乙個圈，順時針從1開始數到m，數到m的人被殺，剩下的...
SDUT ACM 數字三角形問題（基於C語言）
problem description 給定乙個由n行數字組成的數字三角形如下圖所示。試設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。對於給定的由n行數字組成的數字三角形，計算從三角形的頂至底的路徑經過的數字和的最大值。input 輸入資料的第1行是數字三角形的行數n...
SDUT ACM 免費餡餅（基於C語言）
statistic problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身...