找二維陣列中的鞍點:即該位置上的元素在該行最大,在該列最小(也可能沒有鞍點)
#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/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 2087: 矩陣鞍點矩陣
- JavaScript獲取元素在陣列中的位置JavaScript陣列
- 1.找出元素 item 在給定陣列 arr 中的位置陣列
- 旋轉陣列中的最小元素陣列
- 程式設計求一維陣列中最大和最小的元素值程式設計陣列
- 求二維陣列中最大子陣列的和陣列
- js練習(一)找出元素item在給定陣列arr中的位置JS陣列
- 二維陣列傳參要點陣列
- LeetCodeHot100 二分查詢 35. 搜尋插入位置 74. 搜尋二維矩陣 34. 在排序陣列中查詢元素的第一個和最後一個位置 33. 搜尋旋轉排序陣列 153. 尋找旋轉排序陣列中的最小值LeetCode矩陣排序陣列
- 尋找陣列中的最大值和最小值O(1.5*N)陣列
- 不應該在沒有 sudo 的情況下執行 Docker 的原因Docker
- 尋找陣列中第K大的元素陣列
- 【Java】尋找陣列中“主要元素”Java陣列
- 返回陣列中的最大元素個數陣列
- 陣列中的第K個最大元素陣列
- C#二維陣列在SLG中的實現和使用C#陣列
- filter在JavaScript中過濾陣列元素FilterJavaScript陣列
- API 返回多維陣列,子陣列總變成物件,該怎麼處理好呢?API陣列物件
- 在排序陣列中查詢元素的第一個和最後一個位置排序陣列
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- 在一個給定的陣列中查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍, 如果是,則返回最大元素的索引,否則返回-1。陣列索引
- 【譯】關於JavaScript 陣列你應該知道的事情JavaScript陣列
- JavaScript陣列中的最大值和最小值JavaScript陣列
- 2439. 最小化陣列中的最大值陣列
- Array · 判斷某元素是否在陣列中陣列
- 二維陣列中的查詢陣列
- 二維陣列行排序陣列排序
- 用C語言找到所有的鞍點~C語言
- 34. 在排序陣列中查詢元素的第一個和最後一個位置(中)排序陣列
- 【JavaScript】牛客程式設計練習:找出元素 item 在給定陣列 arr 中的位置JavaScript程式設計陣列
- 215. 陣列中的第K個最大元素陣列
- leetcode-陣列中兩元素的最大乘積(Java)LeetCode陣列Java
- C/C++ 二維陣列的理解(多維陣列)C++陣列
- C#中如何獲取二維陣列的行數和列數?C#陣列
- 【JZOF】二維陣列中的查詢陣列
- 153. 尋找旋轉排序陣列中的最小值(中)排序陣列
- 在VUE中改變陣列、物件。頁面沒有變化Vue陣列物件
- 結構struct(值型別)在實際應用中應該注意的點Struct型別