找鞍点问题C#(已解决）

代码如下；
简单来说就是1）建立二维数组 2）将输入值导入二维数组 3）找出每一行的最大值 4）将每一行的最大值组成新的数组 5）将判断最大值所在列的最小值是否为该值 6）输出下标或提示语。

using System;namespace ConsoleApp3
{class Program{static void Main(string[] args){string op = Console.ReadLine();int a = int.Parse(op);int[,] vs = new int[a, a];for (int i = 0; i < a; i++){string op1 = Console.ReadLine();string[] vs1 = op1.Split(' ');int[] c = new int[a];for (int m = 0; m < a; m++){c[m] = int.Parse(vs1[m]);}for (int k = 0; k < a; k++){vs[i, k] = c[k];}}bool b = true;int j, f ;int max = 0;int point = 0;int[,] maxlist = new int[a, a * a];int[,] pointlist = new int[a, a * a];int[] qwq = new int[a];for (j = 0; j < a; j++)//找出每一j行的最大值{int g = 0;max = vs[j, 0];//假设每一行第一个最大for (f = 1; f < a; f++)//?为什么f列不是到第四列，应该为f<a? {int th = vs[j, f];//把该行f列值给thif (max < th)//如果后面的比前面的大{max = th;//把较大值付给maxpoint = f;//登记较大值下标0，1，2，3}}maxlist[j, g] = max;pointlist[j, g] = point;qwq[j]++;g++;for (f = 1; f < a; f++){if (vs[j, f] == max && f != point){max = vs[j, f];point = f;maxlist[j, g] = max;pointlist[j, g] = point;qwq[j]++;g++;}}}int q = 0, h = 0;for (int i = 0; i < a; i++)//比较每一行最大值是否是该列最小值{for (int w = 0; w < qwq[i]; w++){int ty = pointlist[i, w];//取最大值下标int tp = maxlist[i, w];for (int k = 0; k < a; k++)//比较该列的值，找出最小值{b = true;//每次循环都赋初值if (vs[k, ty] < tp)//发现有值小于该最大值{b = false;break;//增加跳出最里面循换}}if (b)//如果第k列没有发现比max小的值，即为鞍点{Console.WriteLine(i.ToString() + " " + ty.ToString());//输出第i行，第ty列。q++;//鞍点数量加1}}}if (q == 0)//如果比较完所有行.鞍点数量仍为0，则无鞍点Console.WriteLine("NONE");}}
}

PS：其实最后判断最大值所在列的最小值是否为该值时可以直接找出该列最小值，判断是否等于最大值即可。
若有更简单的方法或有各种大小问题，大佬们敬请指正。

找鞍点问题C#(已解决）相关推荐

【已解决】Spring容器中找不到ServletWebServerFactory类出现的异常
[已解决]Spring容器中找不到ServletWebServerFactory类出现的异常 [已解决]ApplicationContextException: Unable to start Ser ...
已解决FileNotFoundError: [WinError 2] 系统找不到指定的文件。
已解决FileNotFoundError: [WinError 2] 系统找不到指定的文件. 文章目录报错问题解决方法 PS 报错问题之前在工作中遇到过这个坑,记录一下问题以及解决方法,不一定针 ...
VM安装windows Server 2019报错：windows找不到microsoft软件许可条款。请确保安装源有效,然后重新启动安装“已解决
VM安装windows Server 2019报错:windows找不到microsoft软件许可条款.请确保安装源有效,然后重新启动安装"已解决新建虚拟机的时候选择"稍候安装操 ...
已解决Win10家庭版找不到组策略gpedit.msc
已解决Win10家庭版找不到组策略gpedit.msc 本文目录一.Bug描述二.定位报错点及原因三.解决方案 1.建立一个txt文档四.注意事项. 总结:写在后面的话一.Bug描述今天在 ...
新遇到的系统编译问题！已解决！
今天做C语言题真的遇到了很多麻烦.先是很慢很慢的做了几道程序设计. 然后在结构体这块又遇到了系统编译错误. 不过经过丰哥和百度的指导,已解决,如果大家有类似问题,可以参考. ------------- ...
python获取已打开网页的html,【已解决】Python的BeautifulSoup去实现提取带tag的HTML网页主体内容...
折腾: [未解决]Python的html网页主体内容提取期间,去试试BeautifulSoup提取HTML网页主体内容先去随便找个合适的网页 -> 简单看了看网页内容结构: 发现是: 网页主 ...
【已解决】运行Eclipse出错：Failed toload the JNI shared library
[已解决]运行Eclipse出错:Failed toload the JNI shared library [问题] 运行Android的ADT,即Eclipse出错: Failed to load ...
已解决问题ModuleNotFoundError： No module named ‘tensorflow.examples.tutorials‘
已解决问题ModuleNotFoundError: No module named 'tensorflow.examples.tutorials' 我是一名新手想学习一下CNN 在网上找了一些py ...
python安装后cmd找不到_关于Python3.6环境中,virtualenv找不到命令的解决方法
今天收到一个网友的提问,说是,已经安装好了,Python3.6,系统环境变量也检查过,没有问题,在系统CMD命令行窗口,输入python可以返回当前安装的python环境的版本号,如下图 python ...

找鞍点问题C#(已解决）

找鞍点问题C#(已解决）相关推荐

最新文章

热门文章