http://bbs.sciencenet.cn/thread-1161327-1-1.html

参考书籍

      《数学模型及其应用（第2版）》第18页例2-9。

陈汝栋，于延荣编著

国防工业出版社，2009年。

C语言程序

#include<stdio.h>

#define Max 100

void main( )

{

      int zf[Max][Max];

      int flag;

      int Ad,Ad_col;

      int m,n;

      int i,j,k;

      printf("请输入所要支付矩阵的行数和列数:");

      scanf("%d%d",&m,&n);

      printf("请输入支付矩阵:n");

      for(i=0;i<m;i++)

             for(j=0;j<n;j++)

                    scanf("%d",&zf[i][j]);

      for(i=0;i<m;i++)

      {

             Ad=zf[i][0];

             Ad_col=0;

             for(j=1;j<n;j++)

                    if(zf[i][j]>Ad)

                    {

                           Ad=zf[i][j];

                           Ad_col=j;

                    }

             flag=1;

             for(k=0;k<m;k++)

                    if(Ad>zf[k][Ad_col])

                    {

                           flag=0;

                           break;

                    }

             if(flag)

             {

                    printf("该支付矩阵有鞍点 %d, 位于第 %d 行第 %d 列.n",Ad,i+1,Ad_col+1);

                    break;

             }

      }

      if(!flag)

      {

                    printf("该支付矩阵没有鞍点.n");

      }

}

程序运行结果

请输入所要支付矩阵的行数和列数:3 3

请输入支付矩阵:

-3 -1 -2

-6 0 3

5 1 -4

该支付矩阵有鞍点 -1, 位于第 1 行第 2 列.

Press any key to continue