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....