#include <stdio.h>
#define ROWS 3
#define COLS 3
void main()
{
int arr[ROWS][COLS] = {
{3, 1, 2},
{4, 5, 6},
{7, 8, 9}
};
int has_saddle = 0;
for (int i = 0; i < ROWS; i++)
{
int max_in_row = arr[i][0];
int col_idx = 0;
for (int j = 1; j < COLS; j++)
{
if (arr[i][j] > max_in_row)
{
max_in_row = arr[i][j];
col_idx = j;
}
}
int is_min_in_col = 1;
for (int k = 0; k < ROWS; k++)
{
if (arr[k][col_idx] < max_in_row)
{
is_min_in_col = 0;
break;
}
}
if (is_min_in_col)
{
printf("数点位置:(%d, %d),值为:%d\n", i
, col_idx
, max_in_row
); has_saddle = 1;
}
}
if (!has_saddle) {
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIFJPV1MgMwojZGVmaW5lIENPTFMgMwoKdm9pZCBtYWluKCkgCnsKICAgIGludCBhcnJbUk9XU11bQ09MU10gPSB7CiAgICAgICAgezMsIDEsIDJ9LAogICAgICAgIHs0LCA1LCA2fSwKICAgICAgICB7NywgOCwgOX0KICAgIH07CgogICAgaW50IGhhc19zYWRkbGUgPSAwOyAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgUk9XUzsgaSsrKSAKICAgIHsKICAgICAgICBpbnQgbWF4X2luX3JvdyA9IGFycltpXVswXTsKICAgICAgICBpbnQgY29sX2lkeCA9IDA7CiAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPCBDT0xTOyBqKyspIAogICAgICAgIHsKICAgICAgICAgICAgaWYgKGFycltpXVtqXSA+IG1heF9pbl9yb3cpIAogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtYXhfaW5fcm93ID0gYXJyW2ldW2pdOwogICAgICAgICAgICAgICAgY29sX2lkeCA9IGo7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGludCBpc19taW5faW5fY29sID0gMTsKICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IFJPV1M7IGsrKykgCiAgICAgICAgewogICAgICAgICAgICBpZiAoYXJyW2tdW2NvbF9pZHhdIDwgbWF4X2luX3JvdykgCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlzX21pbl9pbl9jb2wgPSAwOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmIChpc19taW5faW5fY29sKSAKICAgICAgICB7CiAgICAgICAgICAgIHByaW50Zigi5pWw54K55L2N572u77yaKCVkLCAlZCnvvIzlgLzkuLrvvJolZFxuIiwgaSwgY29sX2lkeCwgbWF4X2luX3Jvdyk7CiAgICAgICAgICAgIGhhc19zYWRkbGUgPSAxOwogICAgICAgIH0KICAgIH0KCiAgICBpZiAoIWhhc19zYWRkbGUpIHsKICAgICAgICBwcmludGYoIuivpeS6jOe7tOaVsOe7hOS4reayoeacieaVsOeCueOAglxuIik7CiAgICB9Cgp9