2087: 矩陣鞍點
2087: 矩陣鞍點
1.描述
給定一個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
2.程式碼
#include<stdio.h>
#include<math.h>
int main()
{
int n,m,i,j,max,min,x,y,b[101][101]= {0};
scanf("%d",&n);
int a[n][n];
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0; i<n; i++)
{
max=a[i][0];
for(j=0; j<n; j++)
{
if(a[i][j]>=max)
{
max=a[i][j];
x=i;
y=j;
}
}
b[x][y]++;
}
for(j=0; j<n; j++)
{
min=a[0][j];
for(i=0; i<n; i++)
{
if(a[i][j]<=min)
{
min=a[i][j];
x=i;
y=j;
}
}
b[x][y]++;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(b[i][j]==2)
{
printf("%d %d",i,j);
}
}
}
return 0;
}
相關文章
- 找二維陣列中的鞍點:即該位置上的元素在該行最大,在該列最小(也可能沒有鞍點)陣列
- 生成螺旋矩陣(方陣、矩陣)矩陣
- 鄰接矩陣、度矩陣矩陣
- 巨大的矩陣(矩陣加速)矩陣
- 奇異矩陣,非奇異矩陣,偽逆矩陣矩陣
- 【矩陣求導】關於點乘 (哈達瑪積)的矩陣求導矩陣求導點乘
- 生成一個4*5的二維陣列,找出二維陣列的所有鞍點。所謂鞍點是指該位置的數在該行上最大,而在該列上最小。陣列
- 矩陣矩陣
- 資料結構:陣列,稀疏矩陣,矩陣的壓縮。應用:矩陣的轉置,矩陣相乘資料結構陣列矩陣
- 3D圖形:矩陣的行列式,矩陣的逆、正交矩陣、齊次矩陣3D矩陣
- 矩陣中最大的二維矩陣矩陣
- 求任意矩陣的伴隨矩陣矩陣
- 機器學習中的矩陣向量求導(五) 矩陣對矩陣的求導機器學習矩陣求導
- 矩陣和陣列矩陣陣列
- 理解矩陣矩陣
- 矩陣相乘矩陣
- 矩陣分解矩陣
- 稀疏矩陣矩陣
- Numpy 矩陣矩陣
- 穿越矩陣矩陣
- 混淆矩陣矩陣
- 魔方矩陣矩陣
- 海浪矩陣矩陣
- 8.6 矩陣?矩陣
- 螺旋矩陣矩陣
- 找矩陣矩陣
- 矩陣乘法矩陣
- 快手矩陣管理平臺,矩陣管理有方法矩陣
- Wannafly模擬賽 矩陣 二維矩陣hash矩陣
- 矩陣爆破逆向之條件斷點的妙用矩陣斷點
- 矩陣:如何使用矩陣操作進行 PageRank 計算?矩陣
- 演算法學習:矩陣快速冪/矩陣加速演算法矩陣
- 視訊矩陣矩陣
- 高斯消除矩陣矩陣
- 矩陣轉置矩陣
- 矩陣樹定理矩陣
- 矩陣消除遊戲矩陣遊戲
- 08:矩陣加法矩陣