【題目描述】
給定乙個5×5的矩陣，每行只有乙個最大值，每列只有乙個最小值，尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素，它是所在行的最大值，並且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍點，值為8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
【輸入】
輸入包含乙個5行5列的矩陣。
【輸出】
如果存在鞍點，輸出鞍點所在的行、列及其值，如果不存在，輸出"not found"。
【輸入樣例】
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
【輸出樣例】
4 1 8
#includeusing namespace std;
int main()
; //存放行最大
int min[6]; //存放列最小
memset(min,1000000,sizeof(min));
int t=5; //計算是否沒找到鞍點
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>a[i][j]; //輸入陣列
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
if(a[i][j]>max[i]) //如果是行最大
max[i]=a[i][j]; //賦值
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
if(a[j][i]min[i]=a[j][i]; //賦值
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
if(a[i][j]==max[i] && a[i][j]==min[j]) //如果同時是行最大和列最小
if(t==5) //如果沒有
cout<<"not found"; //輸出"not found"
return 0; //養成好習慣
}
1122 計算鞍點（C C ）
給定乙個5 5的矩陣，每行只有乙個最大值，每列只有乙個最小值，尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素，它是所在行的最大值，並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點，值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 ...
資訊學奧賽一本通C 語言 1122 計算鞍點
題目描述 給定乙個5 5的矩陣，每行只有乙個最大值，每列只有乙個最小值，尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素，它是所在行的最大值，並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點，值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4...
資訊學奧賽一本通c 語言 1122 計算鞍點
題目描述 給定乙個5 5的矩陣，每行只有乙個最大值，每列只有乙個最小值，尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素，它是所在行的最大值，並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點，值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4...