anthonycicc/exercism
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Kotlin - Saddle Points complete

Browse source
This commit is contained in:
Anthony 2017-07-23 11:24:47 -04:00
parent 69cefbebd9
commit 9b13651964
13 changed files with 398 additions and 47 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
.gitignore vendored
View file

@ -1,3 +1,4 @@
\.vscode/ \.vscode/
rust/test/target/ rust/test/target/

62
kotlin/diamond/README.md Normal file
View file

@ -0,0 +1,62 @@
# Diamond
The diamond kata takes as its input a letter, and outputs it in a diamond
shape. Given a letter, it prints a diamond starting with 'A', with the
supplied letter at the widest point.
## Requirements
* The first row contains one 'A'.
* The last row contains one 'A'.
* All rows, except the first and last, have exactly two identical letters.
* All rows have as many trailing spaces as leading spaces. (This might be 0).
* The diamond is horizontally symmetric.
* The diamond is vertically symmetric.
* The diamond has a square shape (width equals height).
* The letters form a diamond shape.
* The top half has the letters in ascending order.
* The bottom half has the letters in descending order.
* The four corners (containing the spaces) are triangles.
## Examples
In the following examples, spaces are indicated by `·` characters.
Diamond for letter 'A':
```plain
A
```
Diamond for letter 'C':
```plain
··A··
·B·B·
C···C
·B·B·
··A··
```
Diamond for letter 'E':
```plain
····A····
···B·B···
··C···C··
·D·····D·
E·······E
·D·····D·
··C···C··
···B·B···
····A····
```
## Source
Seb Rose [http://claysnow.co.uk/recycling-tests-in-tdd/](http://claysnow.co.uk/recycling-tests-in-tdd/)
## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

28
kotlin/diamond/build.gradle Normal file
View file

@ -0,0 +1,28 @@
buildscript {
ext.kotlin_version = '1.1.1'
repositories {
mavenCentral()
}
dependencies {
classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version"
}
}
apply plugin: 'kotlin'
repositories {
mavenCentral()
}
dependencies {
compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version"
testCompile 'junit:junit:4.12'
testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version"
}
test {
testLogging {
exceptionFormat = 'full'
events = ["passed", "failed", "skipped"]
}
}

5
kotlin/diamond/src/main/kotlin/DiamondPrinter.kt Normal file
View file

@ -0,0 +1,5 @@
class DiamondPrinter {
}

121
kotlin/diamond/src/test/kotlin/DiamondPrinterTest.kt Normal file
View file

@ -0,0 +1,121 @@
import org.hamcrest.CoreMatchers.`is`
import org.junit.Assert.assertThat
import org.junit.Before
import org.junit.Ignore
import org.junit.Test
/*
* version: 1.0.0
*/
class DiamondPrinterTest {
private lateinit var diamondPrinter: DiamondPrinter
@Before
fun setUp() {
diamondPrinter = DiamondPrinter()
}
@Test
fun testOneByOneDiamond() {
val output = diamondPrinter.printToList('A')
assertThat(output, `is`(listOf("A")))
}
@Ignore
@Test
fun testTwoByTwoDiamond() {
val output = diamondPrinter.printToList('B')
assertThat(output, `is`(listOf(
" A ",
"B B",
" A ")))
}
@Ignore
@Test
fun testThreeByThreeDiamond() {
val output = diamondPrinter.printToList('C')
assertThat(output, `is`(listOf(
" A ",
" B B ",
"C C",
" B B ",
" A ")))
}
@Ignore
@Test
fun testFiveByFiveDiamond() {
val output = diamondPrinter.printToList('E')
assertThat(output, `is`(listOf(
" A ",
" B B ",
" C C ",
" D D ",
"E E",
" D D ",
" C C ",
" B B ",
" A ")))
}
@Ignore
@Test
fun testFullDiamond() {
val output = diamondPrinter.printToList('Z')
assertThat(output, `is`(listOf(
" A ",
" B B ",
" C C ",
" D D ",
" E E ",
" F F ",
" G G ",
" H H ",
" I I ",
" J J ",
" K K ",
" L L ",
" M M ",
" N N ",
" O O ",
" P P ",
" Q Q ",
" R R ",
" S S ",
" T T ",
" U U ",
" V V ",
" W W ",
" X X ",
" Y Y ",
"Z Z",
" Y Y ",
" X X ",
" W W ",
" V V ",
" U U ",
" T T ",
" S S ",
" R R ",
" Q Q ",
" P P ",
" O O ",
" N N ",
" M M ",
" L L ",
" K K ",
" J J ",
" I I ",
" H H ",
" G G ",
" F F ",
" E E ",
" D D ",
" C C ",
" B B ",
" A ")))
}
}

191
kotlin/saddle-points/.idea/workspace.xml generated
View file

@ -18,7 +18,7 @@
</projectState> </projectState>
</component> </component>
<component name="FileEditorManager"> <component name="FileEditorManager">
<leaf> <leaf SIDE_TABS_SIZE_LIMIT_KEY="600">
<file leaf-file-name="MatrixCoordinate.kt" pinned="false" current-in-tab="false"> <file leaf-file-name="MatrixCoordinate.kt" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt"> <entry file="file://$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
@ -32,8 +32,8 @@
<file leaf-file-name="Matrix.kt" pinned="false" current-in-tab="true"> <file leaf-file-name="Matrix.kt" pinned="false" current-in-tab="true">
<entry file="file://$PROJECT_DIR$/src/main/kotlin/Matrix.kt"> <entry file="file://$PROJECT_DIR$/src/main/kotlin/Matrix.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="516"> <state relative-caret-position="473">
<caret line="12" column="5" lean-forward="true" selection-start-line="12" selection-start-column="5" selection-end-line="12" selection-end-column="5" /> <caret line="11" column="4" lean-forward="false" selection-start-line="11" selection-start-column="4" selection-end-line="11" selection-end-column="4" />
<folding /> <folding />
</state> </state>
</provider> </provider>
@ -42,8 +42,8 @@
<file leaf-file-name="MatrixTest.kt" pinned="false" current-in-tab="false"> <file leaf-file-name="MatrixTest.kt" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt"> <entry file="file://$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="-1075"> <state relative-caret-position="860">
<caret line="8" column="6" lean-forward="false" selection-start-line="8" selection-start-column="6" selection-end-line="8" selection-end-column="6" /> <caret line="23" column="13" lean-forward="true" selection-start-line="23" selection-start-column="13" selection-end-line="23" selection-end-column="13" />
<folding /> <folding />
</state> </state>
</provider> </provider>
@ -71,6 +71,11 @@
</list> </list>
</option> </option>
</component> </component>
<component name="FindInProjectRecents">
<findStrings>
<find>@Ignore\n</find>
</findStrings>
</component>
<component name="GradleLocalSettings"> <component name="GradleLocalSettings">
<option name="myGradleHomes"> <option name="myGradleHomes">
<map> <map>
@ -267,7 +272,8 @@
</option> </option>
<option name="modificationStamps"> <option name="modificationStamps">
<map> <map>
<entry key="$PROJECT_DIR$" value="1500507538113" /> <entry key="$PROJECT_DIR$" value="1500597059530" />
<entry key="$PROJECT_DIR$/build.gradle" value="89402195" />
</map> </map>
</option> </option>
<option name="projectBuildClasspath"> <option name="projectBuildClasspath">
@ -400,6 +406,7 @@
<option name="CHANGED_PATHS"> <option name="CHANGED_PATHS">
<list> <list>
<option value="$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt" /> <option value="$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt" />
<option value="$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt" />
<option value="$PROJECT_DIR$/src/main/kotlin/Matrix.kt" /> <option value="$PROJECT_DIR$/src/main/kotlin/Matrix.kt" />
</list> </list>
</option> </option>
@ -413,7 +420,7 @@
<component name="ProjectFrameBounds" extendedState="6"> <component name="ProjectFrameBounds" extendedState="6">
<option name="x" value="-16" /> <option name="x" value="-16" />
<option name="y" value="-16" /> <option name="y" value="-16" />
<option name="width" value="3856" /> <option name="width" value="3872" />
<option name="height" value="2092" /> <option name="height" value="2092" />
</component> </component>
<component name="ProjectView"> <component name="ProjectView">
@ -432,7 +439,6 @@
</navigator> </navigator>
<panes> <panes>
<pane id="Scratches" /> <pane id="Scratches" />
<pane id="PackagesPane" />
<pane id="ProjectPane"> <pane id="ProjectPane">
<subPane> <subPane>
<expand> <expand>
@ -475,6 +481,7 @@
<select /> <select />
</subPane> </subPane>
</pane> </pane>
<pane id="PackagesPane" />
<pane id="Scope" /> <pane id="Scope" />
</panes> </panes>
</component> </component>
@ -495,7 +502,47 @@
</list> </list>
</option> </option>
</component> </component>
<component name="RunManager"> <component name="RunManager" selected="JUnit.MatrixTest">
<configuration name="MatrixTest" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
<extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea" />
<module name="saddle-points_test" />
<option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
<option name="ALTERNATIVE_JRE_PATH" />
<option name="PACKAGE_NAME" value="" />
<option name="MAIN_CLASS_NAME" value="MatrixTest" />
<option name="METHOD_NAME" />
<option name="TEST_OBJECT" value="class" />
<option name="VM_PARAMETERS" value="-ea" />
<option name="PARAMETERS" />
<option name="WORKING_DIRECTORY" value="file://$PROJECT_DIR$" />
<option name="ENV_VARIABLES" />
<option name="PASS_PARENT_ENVS" value="true" />
<option name="TEST_SEARCH_SCOPE">
<value defaultName="singleModule" />
</option>
<envs />
<patterns />
</configuration>
<configuration name="MatrixTest.testCanIdentifyMultipleSaddlePoints" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
<extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea" />
<module name="saddle-points_test" />
<option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
<option name="ALTERNATIVE_JRE_PATH" />
<option name="PACKAGE_NAME" value="" />
<option name="MAIN_CLASS_NAME" value="MatrixTest" />
<option name="METHOD_NAME" value="testCanIdentifyMultipleSaddlePoints" />
<option name="TEST_OBJECT" value="method" />
<option name="VM_PARAMETERS" value="-ea" />
<option name="PARAMETERS" />
<option name="WORKING_DIRECTORY" value="file://$PROJECT_DIR$" />
<option name="ENV_VARIABLES" />
<option name="PASS_PARENT_ENVS" value="true" />
<option name="TEST_SEARCH_SCOPE">
<value defaultName="singleModule" />
</option>
<envs />
<patterns />
</configuration>
<configuration default="true" type="Applet" factoryName="Applet"> <configuration default="true" type="Applet" factoryName="Applet">
<option name="WIDTH" value="400" /> <option name="WIDTH" value="400" />
<option name="HEIGHT" value="300" /> <option name="HEIGHT" value="300" />
@ -573,9 +620,19 @@
<configuration name="&lt;template&gt;" type="#org.jetbrains.idea.devkit.run.PluginConfigurationType" default="true" selected="false"> <configuration name="&lt;template&gt;" type="#org.jetbrains.idea.devkit.run.PluginConfigurationType" default="true" selected="false">
<option name="VM_PARAMETERS" value="-Xmx512m -Xms256m -XX:MaxPermSize=250m -ea" /> <option name="VM_PARAMETERS" value="-Xmx512m -Xms256m -XX:MaxPermSize=250m -ea" />
</configuration> </configuration>
<list size="2">
<item index="0" class="java.lang.String" itemvalue="JUnit.MatrixTest" />
<item index="1" class="java.lang.String" itemvalue="JUnit.MatrixTest.testCanIdentifyMultipleSaddlePoints" />
</list>
<recent_temporary>
<list size="2">
<item index="0" class="java.lang.String" itemvalue="JUnit.MatrixTest" />
<item index="1" class="java.lang.String" itemvalue="JUnit.MatrixTest.testCanIdentifyMultipleSaddlePoints" />
</list>
</recent_temporary>
</component> </component>
<component name="SbtLocalSettings"> <component name="SbtLocalSettings">
<option name="lastUpdateTimestamp" value="1500507556400" /> <option name="lastUpdateTimestamp" value="1500684077871" />
<option name="externalProjectsViewState"> <option name="externalProjectsViewState">
<projects_view /> <projects_view />
</option> </option>
@ -591,40 +648,68 @@
<option name="presentableId" value="Default" /> <option name="presentableId" value="Default" />
<updated>1500507551717</updated> <updated>1500507551717</updated>
<workItem from="1500507556490" duration="2946000" /> <workItem from="1500507556490" duration="2946000" />
<workItem from="1500684064347" duration="2962000" />
</task> </task>
<servers /> <servers />
</component> </component>
<component name="TestHistory">
<history-entry file="MatrixTest - 2017.07.23 at 11h 09m 59s.xml">
<configuration name="MatrixTest" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest - 2017.07.23 at 11h 10m 41s.xml">
<configuration name="MatrixTest" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest - 2017.07.23 at 11h 10m 57s.xml">
<configuration name="MatrixTest" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest - 2017.07.23 at 11h 21m 35s.xml">
<configuration name="MatrixTest" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest - 2017.07.23 at 11h 22m 50s.xml">
<configuration name="MatrixTest" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest_testCanIdentifyMultipleSaddlePoints - 2017.07.23 at 11h 16m 32s.xml">
<configuration name="MatrixTest.testCanIdentifyMultipleSaddlePoints" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest_testCanIdentifyMultipleSaddlePoints - 2017.07.23 at 11h 18m 14s.xml">
<configuration name="MatrixTest.testCanIdentifyMultipleSaddlePoints" configurationId="JUnit" />
</history-entry>
<history-entry file="MatrixTest_testCanIdentifyMultipleSaddlePoints - 2017.07.23 at 11h 21m 29s.xml">
<configuration name="MatrixTest.testCanIdentifyMultipleSaddlePoints" configurationId="JUnit" />
</history-entry>
</component>
<component name="TimeTrackingManager"> <component name="TimeTrackingManager">
<option name="totallyTimeSpent" value="2946000" /> <option name="totallyTimeSpent" value="5908000" />
</component> </component>
<component name="ToolWindowManager"> <component name="ToolWindowManager">
<frame x="-16" y="-16" width="3872" height="2092" extended-state="6" /> <frame x="-16" y="-16" width="3872" height="2092" extended-state="6" />
<editor active="true" /> <editor active="true" />
<layout> <layout>
<window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" /> <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
<window_info id="SBT" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
<window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="true" content_ui="tabs" /> <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
<window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" /> <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
<window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="false" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="false" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
<window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24892934" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" /> <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.25214133" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
<window_info id="sbt-shell-toolwindow" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="Gradle" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Gradle" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
<window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" /> <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" /> <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" /> <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
<window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" /> <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="true" content_ui="tabs" /> <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
<window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" /> <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
<window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
<window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" /> <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
<window_info id="SBT" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" /> <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
<window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" /> <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
<window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
<window_info id="sbt-shell-toolwindow" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
</layout> </layout>
</component> </component>
<component name="TypeScriptGeneratedFilesManager"> <component name="TypeScriptGeneratedFilesManager">
@ -633,11 +718,53 @@
<component name="VcsContentAnnotationSettings"> <component name="VcsContentAnnotationSettings">
<option name="myLimit" value="2678400000" /> <option name="myLimit" value="2678400000" />
</component> </component>
<component name="VcsManagerConfiguration">
<ignored-roots>
<path value="$PROJECT_DIR$/../.." />
</ignored-roots>
</component>
<component name="XDebuggerManager"> <component name="XDebuggerManager">
<breakpoint-manager /> <breakpoint-manager>
<option name="time" value="1" />
</breakpoint-manager>
<watches-manager /> <watches-manager />
</component> </component>
<component name="editorHistoryManager"> <component name="editorHistoryManager">
<entry file="file://$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="43">
<caret line="1" column="0" lean-forward="false" selection-start-line="1" selection-start-column="0" selection-end-line="1" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="215">
<caret line="8" column="6" lean-forward="false" selection-start-line="8" selection-start-column="6" selection-end-line="8" selection-end-column="6" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/README.md">
<provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
<state split_layout="SPLIT">
<first_editor relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</first_editor>
<second_editor />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/src/main/kotlin/Matrix.kt">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="516">
<caret line="12" column="5" lean-forward="true" selection-start-line="12" selection-start-column="5" selection-end-line="12" selection-end-column="5" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt"> <entry file="file://$PROJECT_DIR$/src/main/kotlin/MatrixCoordinate.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="43"> <state relative-caret-position="43">
@ -659,16 +786,16 @@
</entry> </entry>
<entry file="file://$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt"> <entry file="file://$PROJECT_DIR$/src/test/kotlin/MatrixTest.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="-1075"> <state relative-caret-position="860">
<caret line="8" column="6" lean-forward="false" selection-start-line="8" selection-start-column="6" selection-end-line="8" selection-end-column="6" /> <caret line="23" column="13" lean-forward="true" selection-start-line="23" selection-start-column="13" selection-end-line="23" selection-end-column="13" />
<folding /> <folding />
</state> </state>
</provider> </provider>
</entry> </entry>
<entry file="file://$PROJECT_DIR$/src/main/kotlin/Matrix.kt"> <entry file="file://$PROJECT_DIR$/src/main/kotlin/Matrix.kt">
<provider selected="true" editor-type-id="text-editor"> <provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="516"> <state relative-caret-position="473">
<caret line="12" column="5" lean-forward="true" selection-start-line="12" selection-start-column="5" selection-end-line="12" selection-end-column="5" /> <caret line="11" column="4" lean-forward="false" selection-start-line="11" selection-start-column="4" selection-end-line="11" selection-end-column="4" />
<folding /> <folding />
</state> </state>
</provider> </provider>

BIN
kotlin/saddle-points/out/production/classes/Matrix$saddlePoints$2.class Normal file
View file

Binary file not shown.

BIN
kotlin/saddle-points/out/production/classes/Matrix.class Normal file
View file

Binary file not shown.

BIN
kotlin/saddle-points/out/production/classes/MatrixCoordinate.class Normal file
View file

Binary file not shown.

BIN
kotlin/saddle-points/out/production/classes/MatrixEntry.class Normal file
View file

Binary file not shown.

BIN
kotlin/saddle-points/out/test/classes/MatrixTest.class Normal file
View file

Binary file not shown.

25
kotlin/saddle-points/src/main/kotlin/Matrix.kt
View file

@ -1,20 +1,31 @@
class Matrix(genList: List<List<Int>>) { class Matrix(genList: List<List<Int>>) {
val entryList: MutableList<MatrixEntry> = mutableListOf<MatrixEntry>() val entryList: MutableList<MatrixEntry> = mutableListOf<MatrixEntry>()
val saddlePoints: MutableSet<MatrixCoordinate> = mutableSetOf<MatrixCoordinate>() val saddlePoints: MutableSet<MatrixCoordinate> by lazy {
val returnSet: MutableSet<MatrixCoordinate> = mutableSetOf<MatrixCoordinate>()
for (i in entryList){
if ((getRow(i.row).maxBy { it.value }?.value == i.value ) and (getColumn(i.col).minBy { it.value }?.value == i.value)){
returnSet.add(i.coord)
}
}
returnSet
}
init { init {
for (i in 0..genList.size){ for (i in 0..genList.size-1){
for (j in 0..genList[i].size){ for (j in 0..genList[i].size-1){
entryList.add(MatrixEntry(genList[i][j], MatrixCoordinate(i,j))) entryList.add(MatrixEntry(genList[i][j], MatrixCoordinate(i,j)))
} }
} }
// saddlePoints.add()
} }
fun getRow(row: Int): List<MatrixEntry> = entryList.filter { it.row == row }
fun getColumn(column: Int): List<MatrixEntry> = entryList.filter { it.col == column }
} }
data class MatrixEntry(val value: Int, val coord: MatrixCoordinate) data class MatrixEntry(val value: Int, val coord: MatrixCoordinate){
val col = coord.col
val row = coord.row
}

12
kotlin/saddle-points/src/test/kotlin/MatrixTest.kt
View file

@ -21,8 +21,7 @@ class MatrixTest {
assertEquals(expectedSaddlePoints, matrix.saddlePoints) assertEquals(expectedSaddlePoints, matrix.saddlePoints)
} }
@Ignore @Test
@Test
fun testCanIdentifyThatEmptyMatrixHasNoSaddlePoints() { fun testCanIdentifyThatEmptyMatrixHasNoSaddlePoints() {
val matrix = Matrix(listOf(emptyList())) val matrix = Matrix(listOf(emptyList()))
@ -31,8 +30,7 @@ class MatrixTest {
assertEquals(expectedSaddlePoints, matrix.saddlePoints) assertEquals(expectedSaddlePoints, matrix.saddlePoints)
} }
@Ignore @Test
@Test
fun testCanIdentifyLackOfSaddlePointsWhenThereAreNone() { fun testCanIdentifyLackOfSaddlePointsWhenThereAreNone() {
val matrix = Matrix(listOf( val matrix = Matrix(listOf(
listOf(1, 2, 3), listOf(1, 2, 3),
@ -45,8 +43,7 @@ class MatrixTest {
assertEquals(expectedSaddlePoints, matrix.saddlePoints) assertEquals(expectedSaddlePoints, matrix.saddlePoints)
} }
@Ignore @Test
@Test
fun testCanIdentifyMultipleSaddlePoints() { fun testCanIdentifyMultipleSaddlePoints() {
val matrix = Matrix(listOf( val matrix = Matrix(listOf(
listOf(4, 5, 4), listOf(4, 5, 4),
@ -63,8 +60,7 @@ class MatrixTest {
assertEquals(expectedSaddlePoints, matrix.saddlePoints) assertEquals(expectedSaddlePoints, matrix.saddlePoints)
} }
@Ignore @Test
@Test
fun testCanIdentifySaddlePointInBottomRightCorner() { fun testCanIdentifySaddlePointInBottomRightCorner() {
val matrix = Matrix(listOf( val matrix = Matrix(listOf(
listOf(8, 7, 9), listOf(8, 7, 9),