為什麼後來會變總加起來

sh10523

想請問各位大大我有一樣作業題目是要問題：今給一個4*4的二維陣列，請
1. 計算並輸出此陣列的所有子矩形列中具有最大元素和之子矩形陣列，以及
2.該子矩形陣列的元素和可是我打出來他卻是整個加總，要如何修改呢?

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5. int a[4][4];
   
6. int msx1,msy1,msx2,msy2; //max sub array x1,x2,y1,y2
   
7. int sx1,sx2,sy1,sy2; //sub array x1,x2,y1,y2
   
8. int i,j;
   
9. int b,c;
   
10. int maxsum,arraysum;
    
11. 
    
12. cout<<"輸入16個整數:";
    
13. cin>>a[0][0]>>a[0][1]>>a[0][2]>>a[0][3]
    
14. >>a[1][0]>>a[1][1]>>a[1][2]>>a[1][3]
    
15. >>a[2][0]>>a[2][1]>>a[2][2]>>a[2][3]
    
16. >>a[3][0]>>a[3][1]>>a[3][2]>>a[3][3];
    
17. 
    
18. maxsum=a[0][0];
    
19. msx1=msx2=msy1=msy2=0;
    
20. for(sx1=0;sx1<4;sx1++)
    
21. for(sx2=sx1;sx2<4;sx2++)
    
22. for(sy1=0;sy1<4;sy1++)
    
23. for(sy2=sy1;sy2<4;sy2++)
    
24. {
    
25. arraysum=0;
    
26. for(i=sx1;i<=sx2;i++)
    
27. for(j=sy1;j<=sy2;j++)
    
28. arraysum+=a[i][j];
    
29. if(maxsum<arraysum)
    
30. {
    
31. msx1=sx1;
    
32. msx2=sx2;
    
33. msy1=sy1;
    
34. msy2=sy2;
    
35. maxsum=arraysum;
    
36. }
    
37. }
    
38. 
    
39. for(b=msx1;b<=msx2;b++){ //先印出4x4內容看是否正確
    
40. for(c=msy1;c<=msy2;c++){
    
41. cout<<" "<<a[b][c];
    
42. }
    
43. cout << endl;
    
44. }
    
45. cout<<"最大總和:"<<maxsum;
    
46. 
    
47. system("PAUSE");
    
48. return 0;
    
49. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

你的程式看起來沒啥錯,而它會掃描所有可能的子矩陣,包括自己本身的 4x4 矩陣,

所以如果你陣列裡面的數字全部都是正的, 回傳當然是 4x4 矩陣本身

如果裡面有負的數字,那結果就不一定了~

這邊給你一個陣列試:
-4 -3 -2 -1
-3  1  2  3
-2  4  5  6
-1  7  8  9
...

瀏覽完整內容，請先 註冊 或 登入會員

sh10523

可是她給的範例答案卻是
輸入隨機16數字
0 -2 -7 0 9 2 7 0 9 2 -6 2 -4 1 -1 8 -2

0 -2 -7 0
9 2 -6 2
-4 1-4 1
-1 8 0 -2
輸出
9 2
-4 1
-1 8
Maximum sum: 15
看不懂好複雜的道理