MOOC C語言入門 第七周作業 鞍點

2021-09-29 06:25:06 字數 820 閱讀 4850

題目內容:

給定乙個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。注意,行中可能出現連續的空格。輸入格式 輸入在一行中給出一行文字,以 結束,結尾的句號不能計算在最後乙個單詞的長度內...