作为一名刚进入大学生活两个月的计算机菜鸟;今天给大家分像一个二维数组的题吧初来乍到的我感觉挺有难度的(各位计算机大神不喜勿喷)
原题:
给定一个5×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
给出输入:
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
#include <iostream>
using namespace std;
int main()
{
int arr[100][100],max,min,a,b=1;
int i,j;
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>arr[i][j];
for(int i=1;i<=5;i++)
{
max=arr[i][1];
a=1;
for(int j=1;j<=5;j++)
{
if(max<arr[i][j])
{
max=arr[i][j];
a=j;}
}
b=1;
for(int j=1;j<=5;j++)
{
if(arr[j][a]<max)
b=0;
}
if(b)
{ cout<<i<<" "<<a<<" "<<max<<endl;
return 0;}
}
cout<<"not found"<<endl;
return 0;
}
这个是总代码
我们接下来分布来看这串代码;
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>arr[i][j];
这一块代码是构造一个5X5的二维数组;
可以在其中加入中括号
例如
for(int i=1;i<=5;i++)
{ for(int j=1;j<=5;j++)
{ cin>>arr[i][j];
}}
这串代码之后的for(int i=1;i<=5;i++)
是为了保证在求每一行的最大值时行数是不变的,而且为了后面求列数的最小值确保列数不变;
max=arr[i][1];
a=1;
for(int j=1;j<=5;j++)
{
if(max<arr[i][j])
{
max=arr[i][j];
a=j;}
这一串代码是为了求每一行数中的最大值;
并且记录这一行数最大值所在的列数a;
b=1;
for(int j=1;j<=5;j++)
{
if(arr[j][a]<max)
b=0;
}
if(b)
cout<<i<<" "<<a<<" "<<max<<endl;
这一串代码是为了让max成为这一列的最小值,从而达到题目所给的要求;
b=1;
if(arr[j][a]<max)
b=0;
这个的意思是如果max不是这一列的最小值哪么就输出;
b=0 而if(b)
的意思=if(b!=0)
最后输出你想要的数值;
其实我在这串代码中收获最大的就是
return 0:
之前学的return 0只有一个就感觉可写可不写
但是这个题中有两个return 0;
并且如果运行中如果第一个return 0成立就不进行运行(这是我通过这个题对它的理解,如果有不对的地方希望各位大佬来给我指正);
if(b)
{ cout<<i<<" "<<a<<" "<<max<<endl;
return 0;}
比如这个就代表如果b!=0则这个下面这串代码成立
代码结束(这应该是只是再有一个函数的条件下,因为我们还没有学习多个函数,所以我不能妄下定论)
最后我发这个文章是为了记录我今天的收获 今天也是突发奇想来写这个东西,主要是害怕U盘丢了
如果可以帮助到别人,那是最好的,最后的最后希望有一个大神愿意给我解答我在编程中遇到的麻烦!!!