題目內容:
給定乙個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時間限制:500ms記憶體限制:32000kb
這題就比上一題簡單多了,可以大致分為三個部分
出錯的地方可能是判斷列最小的時候,必須一列上不能有相等和更小的數。
第一部分,輸入資料
#include
intmain()
}
第二部分,判斷行最大的數
for
(i=0
;i)}
第三部分,判斷列最小的數
for
(int m=
0;m)//列已經被定下,只需要遍歷行就行}if
(t==1)
max =0;
}if(t ==0)
完整版**
#include
intmain()
}for
(i=0
;ifor(
int m=
0;mif(t==1)
max =0;
}if(t ==0)
return0;
}
程式設計入門 C語言 翁愷 第2周程式設計練習
乙個整數,表示bjt的時和分。整數的個位和十位表示分,百位和千位表示小時。如果小時小於10,則沒有千位部分 如果小時是0,則沒有百位部分 如果小時不是0而分小於10分,需要保留十位上的0 如果小時是0而分小於10分的,則不需要保留十位上的0。乙個整數,表示utc的時和分。整數的個位和十位表示分,百位...
程式設計入門 C語言 翁愷 第3周程式設計練習
你的程式要讀入一系列正整數資料,輸入 1表示輸入結束,1本身不是輸入的資料。程式輸出讀到的資料中的奇數和偶數的個數。一系列正整數,整數的範圍是 0,100000 如果輸入 1則表示輸入結束。兩個整數,第乙個整數表示讀入資料中的奇數的個數,第二個整數表示讀入資料中的偶數的個數。兩個整數之間以空格分隔。...
程式設計入門 C語言 翁愷 第4周程式設計練習
我們認為2是第乙個素數,3是第二個素數,5是第三個素數,依次類推。現在,給定兩個整數n和m,0 兩個整數,第乙個表示n,第二個表示m。乙個整數,表示第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。2 415 時間限制 500ms記憶體限制 32000kb include inc...