中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學習 培訓課程
試卷名稱 2012年下半年程序員考試下午真題試題(案例分析)
考試中心《2012年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2012年下半年
試題題型【分析簡答題】
試題內容

閱讀以下說明和C函數(shù),填充函數(shù)中的空缺,將解答填入答題紙的對應欄內。
【說明】
如果矩陣A中的元素A[i,j]滿足條件: A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,則稱之為該矩陣的一個馬鞍點。
一個矩陣可能存在多個馬鞍點,也可能不存在馬鞍點。下面的函數(shù)求解并輸出一個矩陣中的所有馬鞍點,最后返回該矩陣中馬鞍點的個數(shù)。
【 C 函數(shù)】
int findSaddle(int a[] [N],int M)
{     /*  a 表示 M 行 N 列矩陣, N 是宏定義符號常量*/
      int row,column ,i,k;
      int minElem;
      int count = 0; /* count 用于記錄矩陣中馬鞍點的個數(shù)*/
 
       for ( row = 0; row < (1)     ; row++) {
             /* minElem 用于表示第 row 行的最小元素值,其初值設為該行第 o 列的元素值*/
            (2)
       for ( column = 1; column < (3)     ;  column++)
       if   (  minElem  > a[row] [column]   ){
               minElem  =  a[row] [column);
       }

for  (   k  =  0;  k  < N;   k++   )
    if   (   a [row] [k] ==minElem   )    {
         /*對第 row 行的每個最小元素,判斷其是否為所在列的最大元素*/
         for  (i =  0;  i < M;  i++)
              if   (     (4)     > minElem  )   break;
 
         if   (i>=      (5)     )  {
              printf(" (%d ,%d):  %d\n" ,row ,k ,minElem);   /*輸出馬鞍點*/
              count++;
         }/*if*/
    }/*if*/
 
}/*for*/
 
return  count;
 
}/*findSaddle*/


相關試題

推薦文章