Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #define ROW 10
- #define COL 10
- int main()
- {
- int i, j, k, n, min, max, matrix[ROW][COL], pos[2][2];
- //считывание размерности матрицы, (к примеру, если ввести 3, то будет матрица размером 3х3)
- printf("Enter the order of the matrix: ");
- scanf("%d", &n);
- //поочерёдное заполнение строк матрицы значениями (к примеру, в матрице 3х3 нужно будет ввести 9 чисел)
- printf("Enter your entries for the input matrix:\n");
- for (i = 0; i < n; i++)
- {
- for (j = 0; j < n; j++)
- {
- scanf("%d", &matrix[i][j]);
- }
- }
- //вывод матрицы
- for (i = 0; i < n; i++)
- {
- for (j = 0; j < n; j++)
- {
- printf("%d ", matrix[i][j]);
- }
- printf("\n");
- }
- //поиск минимального числа в строке
- for (i = 0; i < n; i++)
- {
- min = matrix[i][0];
- for (j = 0; j < n; j++)
- {
- if (min >= matrix[i][j])
- {
- min = matrix[i][j];
- pos[0][0] = i;
- pos[0][1] = j;
- }
- }
- j = pos[0][1];
- //поиск максимального числа в столбце
- max = matrix[0][j];
- for (k = 0; k < n; k++)
- {
- if (max <= matrix[k][j])
- {
- max = matrix[i][j];
- pos[1][0] = k;
- pos[1][1] = j;
- }
- }
- }
- //финальная проверка найденных чисел на соответствие условию (минимальный элемент в
- //соответствующей строке матрицы и максимальный элемент в соответствующем столбце матрицы)
- //минимальный элемент в строке и максимальный в столбце - должны быть одним и тем же числом
- if (min == max)
- {
- if (pos[0][0] == pos[1][0] && pos[0][1] == pos[1][1])
- printf("Saddle point (%d, %d): %d\n", pos[0][0], pos[0][1], max);
- else
- printf("Here are no saddle points in this matrix!");
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment