題目內容:
給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。
輸入格式:
輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。
輸出格式:
對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。如果找不到,就輸出
no題目所給的資料保證了不會出現多個鞍點。
輸入樣例:
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例:
2 1
#include
int main ()}
//讀取資料
for(i =
0; i <= n-
1; i++)}
h[i]
= temp;
//內迴圈走完,得出並儲存第i行的最大值
}for
(j =
0; j <=
(n-1
); j++)}
l[j]
= temp2;
//第j列的最小值
}for
(i =
0; i <= n-
1; i++)}
}if(flag ==0)
return0;
}
第7周作業
使用 kickstart 半自動化安裝centos系統 分兩步 第一步製作kickstart檔案,第二在安裝時指定kickstart檔案 platform x86,amd64,or intel em64t version devel install os instead of upgrade ign...
第7周作業
1 使用netstat和awk統計伺服器出現tcp網路狀態並按數量排序?netstat an awk tcp end sort k2 nr 2 ll awk 這條命令在做什麼?列印了當前目錄下檔案和目錄以下資訊 所有者 owns 檔案或目錄名 3 用awk實現查詢檔案file1裡面空格開始的所在的行...
MOOC第7周測試題 鞍點
1.題目內容 給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。2.輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。3.輸出格式 對輸入的矩陣...