1
exercism fetch csharp saddle-points

Saddle Points

Detect saddle points in a matrix.

So say you have a matrix like so:

1
2
3
4
5
    0  1  2
  |---------
0 | 9  8  7
1 | 5  3  2     <--- saddle point at (1,0)
2 | 6  6  7

It has a saddle point at (1, 0).

It's called a "saddle point" because it is greater than or equal to every element in its row and the less than or equal to every element in its column.

A matrix may have zero or more saddle points.

Your code should be able to provide the (possibly empty) list of all the saddle points for any given matrix.

Note that you may find other definitions of matrix saddle points online, but the tests for this exercise follow the above unambiguous definition.

Hints

For this exercise, you will need to create a set of factors using tuples. For more information on tuples, see this link.

Submitting Exercises

Note that, when trying to submit an exercise, make sure the exercise file that you're submitting is in the exercism/csharp/<exerciseName> directory.

For example, if you're submitting bob.cs for the Bob exercise, the submit command would be something like exercism submit <path_to_exercism_dir>/csharp/bob/bob.cs.

Source

J Dalbey's Programming Practice problems http://users.csc.calpoly.edu/~jdalbey/103/Projects/ProgrammingPractice.html

Submitting Incomplete Solutions

It's possible to submit an incomplete solution so you can see how others have completed the exercise.