當前程式設計題：實驗二 進製轉換問題(16級) ---摘花生
10.問題描述
魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條：「歡迎免費品嚐我種的花生！——熊字」。
魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格（如圖1）。有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說：「你先找出花生最多的植株，去採摘它的花生；然後再找出剩下的植株裡花生最多的，去採摘它的花生；依此類推，不過你一定要在我限定的時間內回到路邊。」
我們假定多多在每個單位時間內，可以做下列四件事情中的一件：
1) 從路邊跳到最靠近路邊（即第一行）的某棵花生植株；
2) 從一棵植株跳到前後左右與之相鄰的另一棵植株；
3) 採摘一棵植株下的花生；
4) 從最靠近路邊（即第一行）的某棵花生植株跳回路邊。
現在給定一塊花生田的大小和花生的分布，請問在限定時間內，多多最多可以採到多少個花生？注意可能只有部分植株下面長有花生，假設這些植株下的花生個數各不相同。
例如在圖2所示的花生田裡，只有位於(2， 5)， (3， 7)， (4， 2)， (5， 4)的植株下長有花生，個數分別為13， 7， 15， 9。沿著圖示的路線，多多在21個單位時間內，最多可以採到37個花生。
輸入形式
輸入的第一行包括乙個整數t，表示資料組數
每組輸入的第一行包括三個整數，m， n和k，用空格隔開；表示花生田的大小為m * n（1 <= m， n <= 50），多多採花生的限定時間為k（0 <= k <= 1000）個單位時間。接下來的m行，每行包括n個非負整數，也用空格隔開；第i + 1行的第j個整數pij（0 <= pij <= 500）表示花生田裡植株(i， j)下花生的數目，0表示該植株下沒有花生。
輸出形式
輸出包括t行，每一行只包含乙個整數，即在限定時間內，多多最多可以採到花生的個數。
樣例輸入
1
6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0
樣例輸出
37
兩天沒寫**了 心裡很慌
#include
void seek(int aa[50],int max,int *p,int *q,int m,int n)
}
}
}
void handle(int aa[50],int m,int n,int time)
printf("\n");
}
*/
for(i=0;i
}
}
for(i=0;i
}
}
/* for(i=0;i
printf("\n");
*/
for(i=0;i
else
if(q-q0<0)
else
p0=p;q0=q;
s+=bb[i];
pretime++;
if(pretime+p0>time)
}
if(flag==0)
}
/*1 20 0 0
2 20 4 15
5 20 9 28
4 20 13 37
37*/
int main()
scanf("%d%d%d",&m,&n,&k);
for(i=0;i
}
handle(aa,m,n,k);
n--;
}
return 0;
}
練習系統 實驗一 密碼
當前程式設計題 實驗一 簡單計算問題 16級 密碼 10.問題描述 bob 和 alice 開始使用一種全新的編碼系統。它是一種基於一組私有鑰匙的。他們選擇了n個不同的數a1 an，它們都大於0小於等於n。機密過程如下 待加密的資訊放置在這組加密鑰匙下，資訊中的字元和金鑰中的數字一一對應起來。資訊中...
練習系統 實驗四 迷宮
當前程式設計題 實驗四 基礎演算法問題 16級 迷宮 3.問題描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時，他只能移動到東南西北 或者說上下左右 四個方...
練習系統 實驗三 賦值問題
當前程式設計題 實驗三 大數 列舉問題 16級 賦值問題 9.問題描述 在很多程式語言中，忘記給變數賦初值的錯誤常令人頭疼。請程式設計求出含n 0 n 100 行的程式段執行以後有哪些變數中有確定的值。在下面的問題中，最開始僅有變數a中有確定的值。變數為單個小寫字母，每行恰好有三個字元，中間乙個是賦...