import org.junit.jupiter.api.Disabled; import org.junit.jupiter.api.DisplayName; import org.junit.jupiter.api.Test; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashSet; import java.util.Set; import static org.assertj.core.api.Assertions.assertThat; public class MatrixTest { @Test @DisplayName("Can identify single saddle point") public void testCanIdentifySingleSaddlePoint() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(9, 8, 7), Arrays.asList(5, 3, 2), Arrays.asList(6, 6, 7) )); Set expectedSaddlePoints = Collections.singleton(new MatrixCoordinate(2, 1)); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify that empty matrix has no saddle points") public void testCanIdentifyThatEmptyMatrixHasNoSaddlePoints() { Matrix matrix = new Matrix(new ArrayList<>()); Set expectedSaddlePoints = Collections.emptySet(); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify lack of saddle points when there are none") public void testCanIdentifyLackOfSaddlePointsWhenThereAreNone() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(1, 2, 3), Arrays.asList(3, 1, 2), Arrays.asList(2, 3, 1) )); Set expectedSaddlePoints = Collections.emptySet(); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify multiple saddle points in a column") public void testCanIdentifyMultipleSaddlePointsInAColumn() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(4, 5, 4), Arrays.asList(3, 5, 5), Arrays.asList(1, 5, 4) )); Set expectedSaddlePoints = new HashSet<>(Arrays.asList( new MatrixCoordinate(1, 2), new MatrixCoordinate(2, 2), new MatrixCoordinate(3, 2) )); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify multiple saddle points in a Row") public void testCanIdentifyMultipleSaddlePointsInARow() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(6, 7, 8), Arrays.asList(5, 5, 5), Arrays.asList(7, 5, 6) )); Set expectedSaddlePoints = new HashSet<>(Arrays.asList( new MatrixCoordinate(2, 1), new MatrixCoordinate(2, 2), new MatrixCoordinate(2, 3) )); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify saddle point in bottom right corner") public void testCanIdentifySaddlePointInBottomRightCorner() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(8, 7, 9), Arrays.asList(6, 7, 6), Arrays.asList(3, 2, 5) )); Set expectedSaddlePoints = Collections.singleton(new MatrixCoordinate(3, 3)); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify saddle points in a non square matrix") public void testCanIdentifySaddlePointsInANonSquareMatrix() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(3, 1, 3), Arrays.asList(3, 2, 4) )); Set expectedSaddlePoints = new HashSet<>(Arrays.asList( new MatrixCoordinate(1, 3), new MatrixCoordinate(1, 1) )); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify that saddle points in a single column matrix are those with the minimum value") public void testCanIdentifyThatSaddlePointsInASingleColumnMatrixAreThoseWithMinimumValue() { Matrix matrix = new Matrix(Arrays.asList( Collections.singletonList(2), Collections.singletonList(1), Collections.singletonList(4), Collections.singletonList(1) )); Set expectedSaddlePoints = new HashSet<>(Arrays.asList( new MatrixCoordinate(2, 1), new MatrixCoordinate(4, 1) )); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } @Disabled("Remove to run test") @Test @DisplayName("Can identify that saddle points in a single row matrix are those with the maximum value") public void testCanIdentifyThatSaddlePointsInASingleRowMatrixAreThoseWithMaximumValue() { Matrix matrix = new Matrix(Arrays.asList( Arrays.asList(2, 5, 3, 5) )); Set expectedSaddlePoints = new HashSet<>(Arrays.asList( new MatrixCoordinate(1, 2), new MatrixCoordinate(1, 4) )); assertThat(matrix.getSaddlePoints()).isEqualTo(expectedSaddlePoints); } }