找二維陣列中的鞍點:即該位置上的元素在該行最大,在該列最小(也可能沒有鞍點)
#include <iostream>
using namespace std;
int main()
{
int i,j;
int max,maxj;
bool flag;
int a[4][5];
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<4;i++)
{
max=a[i][0];maxj=0;
for(j=0;j<5;j++)
{
if(a[i][j]>=max)
{max=a[i][j];
maxj=j;}
flag=true;
}
}
for(int k=0;k<4;k++)
{
if(max>=a[k][maxj])
{flag=false;
break;}
if(max<a[k][maxj])
{flag=true;
cout<<max<<" "<<i<<" "<<maxj<<endl;}
}
return 0;
}
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/70007877/viewspace-2838527/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 生成一個4*5的二維陣列,找出二維陣列的所有鞍點。所謂鞍點是指該位置的數在該行上最大,而在該列上最小。陣列
- Search Insert Position 查詢給定元素在陣列中的位置,若沒有則返回應該在的位置陣列
- jQuery元素在陣列中的索引位置jQuery陣列索引
- iOS 判斷陣列array中是否包含指定的元素,取出該元素在array中的下標+陣列方法詳解...iOS陣列
- 2087: 矩陣鞍點矩陣
- JavaScript獲取元素在陣列中的位置JavaScript陣列
- 如果陣列中存在 item,則返回元素在陣列中的位置,否則返回 -1陣列
- 在JS陣列指定位置插入元素JS陣列
- 旋轉陣列中的最小元素陣列
- 1.找出元素 item 在給定陣列 arr 中的位置陣列
- 程式設計求一維陣列中最大和最小的元素值程式設計陣列
- 求二維陣列中最大子陣列的和陣列
- 淺談二維陣列在傳參中的使用陣列
- 二維陣列傳參要點陣列
- 尋找陣列中的最大值和最小值O(1.5*N)陣列
- js獲取陣列元素中的最大值和最小值JS陣列
- js 在陣列的指定索引位置插入一個新的元素JS陣列索引
- 不應該在沒有 sudo 的情況下執行 Docker 的原因Docker
- js如何獲取指定陣列元素在陣列中的索引值JS陣列索引
- js練習(一)找出元素item在給定陣列arr中的位置JS陣列
- 找出陣列中元素的位置陣列
- 尋找陣列中第K大的元素陣列
- 演算法找陣列中的特定元素演算法陣列
- 數字之魅:尋找陣列中的最大值和最小值陣列
- 【Java】尋找陣列中“主要元素”Java陣列
- 在陣列中找出唯一的重複元素陣列
- API 返回多維陣列,子陣列總變成物件,該怎麼處理好呢?API陣列物件
- C#二維陣列在SLG中的實現和使用C#陣列
- 求一個陣列中沒有出現的最小正數陣列
- 返回陣列中的最大元素個數陣列
- 陣列中的第K個最大元素陣列
- 請問如何獲取字串在陣列中的位置字串陣列
- Win10正式版中工作列點選沒有反應假死該怎麼辦?Win10
- filter在JavaScript中過濾陣列元素FilterJavaScript陣列
- LeetCodeHot100 二分查詢 35. 搜尋插入位置 74. 搜尋二維矩陣 34. 在排序陣列中查詢元素的第一個和最後一個位置 33. 搜尋旋轉排序陣列 153. 尋找旋轉排序陣列中的最小值LeetCode矩陣排序陣列
- 在排序陣列中查詢元素的第一個和最後一個位置排序陣列
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- 在php中如何快速交換陣列元素的值PHP陣列