題目內容:
給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。
你的任務是找出a的鞍點。
輸入格式:
輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。
輸出格式:
對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。
如果找不到,就輸出
no 題目所給的資料保證了不會出現多個鞍點。
輸入樣例:
4 1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例:
2 1
時間限制:500ms記憶體限制:32000kb
#include #include int main() ;
int n = 0;
scanf_s("%d", &n);
for (int i = 0; i < n; i++)
}int flag = 0;//判斷是否有靶點
for (int i = 0; i < n; i++)
//如果當前值等於行最大值,則檢查是否為列最小值
for (int j = 0; j < n; j++)
if (num[i][j] == min) }}
}if (flag == 0)printf("no\n");
system("pause");
return
0;}
MOOC C語言入門 第七周作業 鞍點
題目內容 給定乙個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不存在,然後...
C語言入門 第三週 作業02
題目內容 對數字求特徵值是常用的編碼演算法,奇偶特徵是一種簡單的特徵值。對於乙個整數,從個位開始對每一位數字編號,個位是1號,十位是2號,以此類推。這個整數在第n位上的數字記作x,如果x和n的奇偶性相同,則記下乙個1,否則記下乙個0。按照整數的順序把對應位的表示奇偶性的0和1都記錄下來,就形成了乙個...