題目內容:
給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。
你的任務是找出a的鞍點。
輸入格式:
輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。
輸出格式:
對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。
如果找不到,就輸出
no題目所給的資料保證了不會出現多個鞍點。
輸入樣例:
41 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例:
2 1
#include
//尋找鞍點
intmain()
}int t =0;
//用來儲存最小的列數j值,
int k,ret;
//k用於迴圈判斷行數i的最大值
ret =-1
;//ret用來判斷是否有鞍點
for(i=
0,j=
0;i//再比較這個數是否為這列最小
for(k=
0;k)else;}
//最後當k==n,意味著找到鞍點
//ret的值 !=-1 ,輸出鞍點
if(k==n)
}//如果 無鞍點,輸出no.
if(ret ==-1
)return0;
}
C語言入門 第七周 作業02
題目內容 給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 ...
Linux入門 第七周
1 bin bash 2 read p input pid value pid 讀取pid程序號 3 pid exist ps aux awk grep w pid 定義乙個字串,通過grep命令,顯示當前查詢所有使用者所有程式並列印出來 4if pid exist then 如果pid不存在,然後...
MOOC C語言入門 第八周作業 單詞長度
題目內容 你的程式要讀入一行文字,其中以空格分隔為若干個單詞,以 結束。你要輸出這行文字中每個單詞的長度。這裡的單詞與語言無關,可以包括各種符號,比如 it s 算乙個單詞,長度為4。注意,行中可能出現連續的空格。輸入格式 輸入在一行中給出一行文字,以 結束,結尾的句號不能計算在最後乙個單詞的長度內...