计算鞍点题目的反思总结

置顶江河湖海

已于 2024-07-16 17:42:47 修改

阅读量1.1k

点赞数 20

文章标签：算法

于 2024-07-16 14:39:56 首次发布

本文链接：https://blog.youkuaiyun.com/qq_59682549/article/details/140464036

版权

题目:

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个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

最终成果:

//提示：不开long long见祖宗
//#include <bits/stdc++.h>
//#include<algorithm>
#include<cstdio>
#include<iostream>
//#include<cstring>
//#include<cmath>
using namespace std;
//全局变量

//函数

int main()//主函数
{
	int m[6][6],maxi,maxj,mini,minj;
	bool minm[6][6]={0},maxm[6][6]={0};
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			cin>>m[i][j];
		}
	}
//	cout<<0;
	for(int i=1;i<=5;i++)
	{
		int maxx=m[i][1];
		//maxi=maxj=mini=minj=0;
		bool t=0;
		for(int j=1;j<=5;j++){
			if(m[i][j]>=maxx){
				maxx=m[i][j];
				maxi=i;
				maxj=j;
				t=1;
			}
		}
		if(t)maxm[maxi][maxj]=1;
	}
//	cout<<1;
	for(int j=1;j<=5;j++){
		int minx=m[1][j];
		bool t=0;
		//maxi=maxj=mini=minj=0;
		for(int i=1;i<=5;i++){
			if(m[i][j]<=minx){
				minx=m[i][j];
				mini=i;
				minj=j;
				t=1;
			}
		}
		if(t)minm[mini][minj]=1;
	}
//	cout<<2;
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			if(minm[i][j]&&maxm[i][j]){
				printf("%d %d %d\n",i,j,m[i][j]);
				return 0;
			}
		}
	}
	cout<<"not found";
	return 0;
}

经过 :

第一遍:

第一遍写程序时,没有注意到列表这玩也.混淆了列表的行和列

一行一列	一行二列
二行一列	二行二列
三行一列	三行二列

存在数组里的方式:

文字	一行一列	一行二列	二行一列	二行二列	三行一列	三行二列
一维	a[0]	a[1]	a[2]	a[3]	a[4]	a[5]
二维(/2)	a[0][0]	a[0][1]	a[1][0]	a[1][1]	a[2][0]	a[2][1]

所已,最终推出,访问一个表格的元素,如果用一个从零开始的二维数组;要取m行n列,需要访问

a[m-1][n-1];

定义一个一维数组,若我要使用a[0]~a[5],我就需要定义a[5+1];

同理,二维数组使用到a[m-1][n-1],则应定义a[m][n],就是行在前,列在后.

第二遍:

用devc++调试时发现,源文件要放在不带中文名的文件夹中

否则,输入完数据,就一闪而过

第三遍:

变量记得初始化(因为这次我没初始化,才能发现令一处问题,但下次也许没那么走运了)

int m[6][6],maxi,maxj,mini,minj;//<=没初始化

    for(int i=1;i<=5;i++)
    {
        int maxx=m[i][1];
        //maxi=maxj=mini=minj=0;不可取,if不成立会出错
        for(int j=1;j<=5;j++){
            if(m[i][j]>maxx){
                maxx=m[i][j];
                maxi=i;
                maxj=j;
            }
        }
        maxm[maxi][maxj]=1;
    }

如果m[i][j]==maxx,那么 maxi=i; 不会等于当前的i,j;就会漏情况;
maxj=j;

我们就要加一个判断,有执行if语句,j的for循环结束后,才会有maxm[maxi][maxj]=1;

当m[i][j]==maxx 也要执行,如果最大值就是第一个m[i][1],m[i][1]才能被算进去;