Saddle Point

Medium 2D Arrays (Matrices)

Solve in Playground →

Problem Statement

Write a C program to find a saddle point in an R x C matrix (an element which is minimum in its row and maximum in its column).

Input Format

First line: R and C. Then R lines of C space-separated integers.

Output Format

Print the saddle point value if found, otherwise print 'No Saddle Point'.

Constraints

1 <= R, C <= 10

Sample Input

Sample Output

Explanation

7 is minimum in its row [7,8,9] and maximum in its column [1,4,7].

Starter Code

#include <stdio.h>

int main() {
    int r, c;
    if (scanf("%d %d", &r, &c) == 2) {
        int a[r][c];
        for(int i=0; i<r; i++) for(int j=0; j<c; j++) scanf("%d", &a[i][j]);
        // Write your code here
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →