Pascal小白|二维数组马鞍点

题目描述

如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点。

输入格式

第一行输入N,接下来N行,每行N个数字

输出格式

马鞍点所在的行列。

代码

var c:array[1..1000,1..1000] of integer;
    min:array[1..1000] of integer;
    max:array[1..1000] of integer;
    i,j,n,y:integer;
begin
  readln(n);
  for i:= 1 to n do
    for j:= 1 to n do
      read (c[i,j]);
      
  for i:=1 to n do
  begin
    y:=c[i,1];
    min[i]:=1;
    
    for j:=1 to n do begin 
    if(c[i,j] < y) then
        begin 
                y:=c[i,j];
                min[i]:=j;
         end;
    end;
  end;
    
 for j:=1 to n do begin 
        y:=c[1,j];
        max[j]:=1;
 for i:=1 to n do
  begin
    if(c[i,j]>y) then
        begin 
                y:=c[i,j];
                max[i]:=i;
         end;
  end;
end;
    
for i:=1 to n do

    if(max[min[i]]=i) then
    writeln(i,min[i]);
   
    
  readln;
 
end.
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 4,382评论 2赞 13
  • 计算机二级C语言上机题库(南开版) 1.m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平...
    MrSunbeam阅读 6,752评论 1赞 42
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 2,155评论 0赞 2
  • 无欲无求气自刚 混天混日亦悠扬 做好和尚撞好钟 昏昏浩浩度日光
    3f094fa6be0f阅读 243评论 0赞 0
  • 我想好好地聊一聊关于抑郁这件事,或者说“抑郁症”等等类似的说法。在过去的很长一段时间,抑郁一直困扰着我。因为我曾经...
    刘小松阅读 411评论 3赞 1

友情链接更多精彩内容