求一个二维数组的鞍点问题(以6行8列为例):
思路一:找出每一行的最大值位置,每一列的最小值位置,然后检查是否有交叉。
程序实现如下:
int array[6][8]={ 0};
int max[6]={ 0},min[8]={ 0};
int row[6]={ 0},colum[8]={ 0};
for (int i=0; i<6; i++) {
for (int j=0;j<8; j++) {
array[i][j]=arc4random()%51+40;
printf("%d ",array[i][j]);
}
printf("\n");