MOOC第7周測試題 鞍點

2021-09-02 05:49:17 字數 803 閱讀 7807

1.題目內容:

給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。

2.輸入格式:

輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。

3.輸出格式:

對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。

如果找不到,就輸出

no題目所給的資料保證了不會出現多個鞍點。

4.輸入樣例:

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

5.輸出樣例:

2 1

#include int main()

}int flag=1; //每行最大是否是每列最小

for(x=0;xa[x][q])

} if(flag==1) }

if(y==1)

return 0;

}

總結:

1.作為乙個小白,參考了很多大哥的**,努力了2天完成了這這些。

2.寫注釋可以使思路更清晰。

3.總體思路是:用for迴圈加scanf輸入矩陣(陣列)→用for迴圈使用max變數得出每行最大→用for迴圈判斷每行最大是否是每行最小。

4.注意變數的使用,全域性變數和區域性變數。之前寫錯是因為,flag=1放在for迴圈的外面,max=0也放在了for迴圈的外面。注意!!

2019 03 23 周測試題 第5題

定義長度為5的物品list集合,按照 從高到低排序,檢視排序結果。建立集合 public class clientlist system.out.println system.out.println 從高到低 按照 由高到低排序輸出 排序方式一 實現comparable介面的compareto方法 ...

2018 05 11 周測試題

1 實現在控制台輸出九九乘法表。public class test system.out.println 2 定義方法sum,要求實現兩個數之和的運算,要求在main方法中呼叫。public class test2 public static void main string args 3 請寫乙個...

周測試題及答案

1 實現在控制台輸出九九乘法表。package test1 public class test1 public static void multiplication system.out.println 2 定義方法sum,要求實現兩個數之和的運算,要求在main方法中呼叫。package com....