求矩阵鞍点之疑问

[采石工]

我写了一个求鞍点的程序，找不到问题出在了哪，请大家帮忙看一看？

#include<stdio.h> 
#define M 3
#define N 4

int main() 
{
	int i,j; 
	int a[M][N]={2,8,6,1,
				3,7,6,1,
				3,8,8,2};

	int rmax[M],index[M]={0};

	for(i=0;i<M;i++)
		rmax[i]=a[i][0];

	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			if(rmax[i]<a[i][j])
			{
				rmax[i]=a[i][j];
				index[i]=j;
			}

	for(i=0;i<M;i++)
		printf("%d\t",rmax[i]);
	putchar('\n');

	int cmin[N];
	for(j=0;j<M;j++)
		cmin[j]=a[0][j];

	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			if(cmin[j]>a[i][j])
				cmin[j]=a[i][j];

	for(j=0;j<N;j++)
		printf("%d\t",cmin[j]);
	putchar('\n');

	for(i=0;i<M;i++)
		if(rmax[i]==cmin[index[i]])
			printf("a[%d][%d]=%d\n",i,index[i],rmax[i]);

	return 0; 
}

[noah2012]

   for(i=0;i<M;i++)
        for(j=0;j<N;j++)
            if(cmin[j]>a[i][j])
                cmin[j]=a[i][j];//这里错了

[采石工]

你好，谢谢你的回复，我的问题已经找到了，是个小疏忽。

int cmin[N];
    for(j=0;j<M;j++)//把M改为N就可以了
        cmin[j]=a[0][j];

[Quote=引用 1 楼 noah2012 的回复:]

C/C++ code

for(i=0;i<M;i++)
for(j=0;j<N;j++)
if(cmin[j]>a[i][j])
cmin[j]=a[i][j];//这里错了
[/Quote]

[luckyyulin]

我也总是这样，呵呵

[noah2012]

你试试这个

#include<stdio.h> 
#define M 3
#define N 4

int main() 
{
    int i,j; 
    int a[M][N]={2,8,6,1,
                3,7,6,1,
                3,8,8,2};

    int rmax[M],index[M]={0};
    for(i=0;i<M;i++)
	{
    	rmax[i]=a[i][0];
        	for(j=0;j<N;j++)
            	if(rmax[i]<a[i][j])
            	{
                	rmax[i]=a[i][j];
          		 	index[i]=j;
              	}
    }
    for(i=0;i<M;i++)
        printf("%d\t",rmax[i]);
    putchar('\n');

    int cmin[N];
	for(j=0;j<N;j++)
	{        
		cmin[j]=a[0][j];
  		for(i=0;i<M;i++)
	  	{       	
            if(cmin[j]>a[i][j])         	
                cmin[j]=a[i][j];     
      	}
    }
    for(j=0;j<N;j++)
        printf("%d\t",cmin[j]);
    putchar('\n');

    for(i=0;i<M;i++)
        if(rmax[i]==cmin[index[i]])
            printf("a[%d][%d]=%d\n",i,index[i],rmax[i]);

    return 0; 
}

[采石工]

好的，你这个比我的简洁，呵呵
[Quote=引用 4 楼 noah2012 的回复:]

你试试这个
C/C++ code

#include<stdio.h>
#define M 3
#define N 4

int main()
{
int i,j;
int a[M][N]={2,8,6,1,
3,7,6,1,
3,8,8,2};

int rmax[M],index[M]={0};……
[/Quote]