读书人

那位大侠有空帮帮小弟我

发布时间: 2012-05-22 18:18:54 作者: rapoo

那位大侠有空帮帮我
求矩阵的鞍点(鞍点元素在行中最小,列中最大)鞍点可能不存在可能有多个,如果有多个返回一个,
如果不存在返回适当的信息。
其中最重要的是怎么整行中最小,列中最大

[解决办法]
http://so.csdn.net/search?t=thread&q=%E9%9E%8D%E7%82%B9
总有一个适合你
[解决办法]

C/C++ code
#include<stdio.h>int main(){ int m,n,Array[10][10],i,t,k,j,max,p,q,l=0; scanf("%d%d",&n,&m); for(i=0;i<n;i++) {for(j=0;j<m;j++) scanf("%d",&Array[i][j]);} for(i=0;i<n;i++) {  p=0;  max=Array[i][0];  for(j=0;j<m;j++)  {   if(Array[i][j]>max)   {    max=Array[i][j];    p=i;q=j;   }}  l=0;   for(t=0;t<n;t++)   {    if(Array[p][q]>Array[t][q])    l=1;    continue;   }   if(l==0)   {   printf("Array[%d][%d]=%d",p,q,max);   break;   } }   if(l==1)   printf("None");      printf("\n");   return 0;  } 

读书人网 >C++

热点推荐