【每日面試題】求一個矩陣中最大的二維矩陣(元素和最大)

題目:求一個矩陣中最大的二維矩陣(元素和最大)

本代碼所採用的是最土的一次求出值,然後比較大小

//求一個矩陣中最大的二維矩陣(元素和最大).
void sum1(int *a,int n,int m)
{
   int max=0;
   int first=0;
   int second=0;
    for(int i=0;i<n-1;i++)
    {
     int j=0;
     while(j<m-1)
     {
     int f=0;
     f=a[i*m+j]+a[i*m+j+1]+a[(i+1)*m+j]+a[(i+1)*m+j+1];
     if(f>max)
     {
               max=f;
      first=i;
      second=j;
     }
     j++;
     }
    }
    for(int i=first;i<first+2;i++)
    {
     int j=second;
     while(j<second+2)
      {
      cout<<a[i*m+j]<<"\t";
      j++;
      }
     cout<<endl;
    }
}

 

ps:誰有更好的方法,可以告訴我,大家互相學習

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章