[問題] 為什麼陣列從main中拿到global答案就錯?

看板C_and_CPP作者initial1635 (SurprisingTW)時間13年前 (2012/05/06 03:42)推噓3(3推 0噓 17→)

留言20則, 3人參與討論串1/2 (看更多)

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Microsoft Visual Studio C++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) stdio.h iostream 問題(Question)：存放input的二為陣列放到全域之後答案就錯掉了餵入的資料(Input)： 2 2 -1 1 3 4 3 -1 -1 -1 2 2 2 -3 -3 -3 預期的正確結果(Expected Output)： 5 -2 錯誤結果(Wrong Output)： 5 -1 程式碼(Code)：(請善用置底文網頁, 記得排版) #include<stdio.h> #include<iostream> using namespace std; #define MAX 1000 int n=0; int m[MAX][MAX]; int r=0; int t=0; int sum(int a[][1000],int i, int j) { if(i<0)i=0; else if(j<0)j=0; else if(j>n-1)j=n-1; else if(a[i-1][j-1] > a[i-1][j] && a[i-1][j-1] > a[i-1][j+1]){ //cout <<t; m[t][r++]=a[i][j]; return a[i][j]+sum(a, i-1, j-1); } else if(a[i-1][j] >= a[i-1][j-1] && a[i-1][j] >= a[i-1][j+1]){ //cout << t ; m[t][r++]=a[i][j]; return a[i][j]+sum(a, i-1, j); } else if(a[i-1][j+1] > a[i-1][j-1] && a[i-1][j+1] > a[i-1][j]){ //cout << t ; m[t][r++]=a[i][j]; return a[i][j]+sum(a, i-1, j+1); } } int main() { static int a[1000][1000]; //<-----------問題出在這 int cases=0; int q[MAX]; int p=0; int s[MAX]; cin >> cases; while(p<cases){ cin >> n; for(int i=0; i<n; i++)q[i]=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin >> a[i][j]; } } /*for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cout << a[i][j] << " "; } cout << endl; }*/ t=0; for(int j=0; j<n; j++){ sum(a, n-1, j); r=0; t++; //cout << t <<endl; } cout << endl; for(int i=0;i<n; i++){ for(int j=0; j<n; j++){ cout << m[i][j] <<" "; } cout << endl; } cout << endl; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ cout << q[i] << " " << m[i][j] << endl; q[i]=q[i]+m[i][j]; } cout << q[i] << endl; } //cout << endl; for(int i=0; i<n; i++){ if(q[i]>s[p])s[p]=q[i]; } p++; } for(int i=0; i<p; i++)cout << s[i] << endl; system("pause"); return 0; } 補充說明(Supplement)：這個題目是給一n*n的陣列從最底層開始往左上中上右上走哪個數字大就走哪邊最後把路徑上經過的數字都加起來 po出最大的數字如輸入-1 1 3 4 3走去1 加起來是4 4走去1 加起來是5 最後印出來是5 原本用比較小的陣列a[100][100]跑沒有問題但是因為題目要求是1000*1000的大小所以必須將陣列放到全域不然stack overflow 但是放去global之後就出現奇怪的現象 code裡面有監看各個陣列的cout 陣列m是用來存行走的路徑原本m[i][j]存入的值應該是-3 2 -1 -3 2 -1 -3 2 -1 卻變成 -3 2 0 -3 2 -1 -3 2 0 在下新手看不出為什麼希望高手解惑另外這個程式有bug 就是當某一層所有數字相等時只會往正上方走但這樣就變成不一定是最佳解在下試過的判斷式都沒用不然就是overflow 無奈只能讓他往正上方走如果能提供解法在下感激不盡<(_ _)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.43.161.241 ※ 編輯: initial1635 來自: 1.169.191.106 (05/06 12:11)

推

flydragon198

05/06 13:52, , 1^F

05/06 13:52, 1^F

→

flydragon198

05/06 13:52, , 2^F

05/06 13:52, 2^F

→

flydragon198

05/06 13:53, , 3^F

05/06 13:53, 3^F