diff --git a/.idea/misc.xml b/.idea/misc.xml
index 4e3d467..e6da7a6 100644
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -1,7 +1,10 @@
-
+
+
+
+
\ No newline at end of file
diff --git a/src/main/kotlin/CliParser.kt b/src/main/kotlin/CliParser.kt
index 707107f..59e5359 100644
--- a/src/main/kotlin/CliParser.kt
+++ b/src/main/kotlin/CliParser.kt
@@ -4,6 +4,7 @@ import com.github.ajalt.clikt.parameters.options.required
import com.github.ajalt.clikt.parameters.types.path
import day1.Day1
import day2.Day2
+import day3.Day3
import java.nio.file.Path
import kotlin.RuntimeException
@@ -18,6 +19,7 @@ class CliParser: CliktCommand() {
"1.2" -> println(Day1().runPart2(inputFile))
"2.1" -> println(Day2().runPart1(inputFile))
"2.2" -> println(Day2().runPart2(inputFile))
+ "3.1" -> println(Day3().runPart1(inputFile))
else -> throw RuntimeException("Day or part (${it}) not implementation yet")
}
}
diff --git a/src/main/kotlin/day3/Day3.kt b/src/main/kotlin/day3/Day3.kt
new file mode 100644
index 0000000..0042c90
--- /dev/null
+++ b/src/main/kotlin/day3/Day3.kt
@@ -0,0 +1,115 @@
+package day3
+
+import java.nio.file.Files
+import java.nio.file.Path
+import kotlin.math.abs
+
+class Day3 {
+ fun runPart1(inputFile: Path): Int{
+ val wires = loadFile(inputFile)
+ with(wires[0].intersectsWith(wires[1]).minBy { abs(it.x) + abs(it.y) } ) {
+ return abs(this!!.x) + abs(this.y)
+ }
+ }
+
+ private fun loadFile(inputFile: Path): List {
+ val origin = Point(0, 0)
+ return Files.readAllLines(inputFile).map { wireString ->
+ val directions = wireString.split(',')
+ var firstPoint = origin
+ val returnList = mutableSetOf()
+ directions.forEach { instruction ->
+ val secondPoint = firstPoint.withInstruction(Instruction(instruction))
+ returnList.add(WireSegment(firstPoint, secondPoint))
+ firstPoint = secondPoint
+ }
+ Wire(returnList)
+ }
+ }
+}
+
+private data class Point(val x: Int, val y: Int) {
+ infix fun between(secondPoint: Point): Set {
+ val returnList = mutableSetOf()
+ if (this.x <= secondPoint.x) {
+ for (xCoord in this.x..secondPoint.x) {
+ if (this.y <= secondPoint.y) {
+ for (yCoord in this.y..secondPoint.y) {
+ returnList.add(Point(xCoord, yCoord))
+ }
+ } else {
+ for (yCoord in this.y downTo secondPoint.y) {
+ returnList.add(Point(xCoord, yCoord))
+ }
+ }
+ }
+ } else {
+ for (xCoord in this.x downTo secondPoint.x) {
+ if (this.y <= secondPoint.y) {
+ for (yCoord in this.y..secondPoint.y) {
+ returnList.add(Point(xCoord, yCoord))
+ }
+ } else {
+ for (yCoord in this.y downTo secondPoint.y) {
+ returnList.add(Point(xCoord, yCoord))
+ }
+ }
+ }
+ }
+ return returnList
+ }
+ fun withInstruction(instruction: Instruction): Point {
+ return when(instruction.direction) {
+ Instruction.Direction.UP -> this.copy(y = this.y + instruction.magnitude)
+ Instruction.Direction.DOWN -> this.copy(y = this.y - instruction.magnitude)
+ Instruction.Direction.LEFT -> this.copy(x = this.x - instruction.magnitude)
+ Instruction.Direction.RIGHT -> this.copy(x = this.x + instruction.magnitude)
+ }
+ }
+}
+
+private class Instruction(instr: String){
+ val direction: Direction
+ val magnitude: Int
+ init {
+ direction = instr.first().toDirection()
+ magnitude = instr.substring(1).toInt()
+ }
+
+ private fun Char.toDirection(): Direction {
+ return when (this) {
+ 'U' -> Direction.UP
+ 'D' -> Direction.DOWN
+ 'L' -> Direction.LEFT
+ 'R' -> Direction.RIGHT
+ else -> throw RuntimeException("Impossible")
+ }
+ }
+ enum class Direction {
+ UP, RIGHT, LEFT, DOWN
+ }
+}
+
+private data class WireSegment(val firstPoint: Point, val secondPoint: Point) {
+ private val internalPoints: Set = firstPoint between secondPoint
+ infix fun intersectsWith(other: WireSegment): List {
+ return this.internalPoints.filter { it in other.internalPoints }
+ }
+}
+
+private data class Wire(val wireSegments: MutableCollection) {
+ fun addWire(newWireSegment: WireSegment){
+ wireSegments.add(newWireSegment)
+ }
+
+ fun intersectsWith(other: Wire): List {
+ val endResult: MutableList = mutableListOf()
+ for (segment in this.wireSegments) {
+ for (otherSegment in other.wireSegments) {
+ endResult.addAll((segment intersectsWith otherSegment).filter { it != Point(0,0) })
+ }
+ }
+ return endResult
+ }
+}
+
diff --git a/src/main/resources/day3.txt b/src/main/resources/day3.txt
new file mode 100644
index 0000000..1d4c599
--- /dev/null
+++ b/src/main/resources/day3.txt
@@ -0,0 +1,2 @@
+R995,U671,R852,U741,R347,U539,R324,U865,R839,U885,R924,D983,R865,D823,R457,U124,R807,U941,R900,U718,R896,D795,R714,D129,R465,U470,L625,U200,L707,U552,L447,D305,L351,D571,L346,D38,L609,U581,L98,D707,R535,D332,L23,D630,L66,U833,L699,D445,L981,D81,L627,U273,R226,D51,L177,D806,R459,D950,R627,U462,L382,D847,R335,D573,L902,D581,L375,D288,R26,U922,R710,D159,R481,U907,L852,U926,L905,D140,L581,U908,R158,D955,R349,U708,R196,D13,R628,D862,L899,U50,L56,D89,L506,U65,R664,D243,L701,D887,L552,U665,L674,U813,L433,U87,R951,D970,R914,D705,R79,U328,L107,D86,L307,U550,L872,U224,L595,D600,R442,D426,L139,U528,R680,U35,L951,D275,L78,U113,L509,U821,R150,U668,L981,U102,L632,D864,R636,D597,R385,U322,R464,U249,L286,D138,L993,U329,R874,D849,R6,D632,L751,U235,R817,D495,L152,D528,R872,D91,R973,D399,L14,D544,R20,U54,L793,U90,L756,D36,R668,D221,L286,D681,L901,U312,R290,D874,L155,U863,R35,D177,R900,D865,R250,D810,L448,D648,L358,U308,R986,D562,L112,D858,R77,D880,L12,U702,L987,D662,R771,U6,R643,U845,R54,U987,L994,D878,L934,U805,L85,D760,L775,D578,L557,U544,L522,U495,L678,D68,R615,U700,L415,U597,L964,D858,R504,U805,L392,U140,L721,D215,L842,U929,L30,U64,L748,D136,R274,D605,R863,U460,L354,U78,R705,D298,L456,U117,R308,D186,L707,D367,R824,U965,L162,D19,R950,D582,R911,D436,L165,U506,L186,D906,L69,U412,R810,U13,L350,U314,R192,U963,L143,D937,L685,D574,R434,D937,L365,U646,L741,U703,L66,U959,L103,U799,L480,U340,R981,U96,L675,U662,R536,U15,R171,U382,R396,D431,L922,D662,R365,D921,R915
+L999,D290,L462,D773,L687,D706,L785,D219,R102,U307,L466,D166,R11,D712,L675,D844,R834,U665,R18,D91,R576,U187,L832,D969,L856,U389,R275,D587,L153,U329,R833,U762,R487,U607,R232,D361,R301,D738,L121,D896,R729,D767,R596,U996,R856,D849,R748,D506,L949,U166,R194,D737,L946,D504,L908,D980,L249,U885,R930,D910,R860,D647,L985,U688,L695,U207,L182,D444,R809,D394,R441,U664,L721,U31,R690,U597,R694,U942,R878,U320,R874,U162,L840,U575,L602,U649,L337,D775,L316,D588,R603,D175,L299,D538,R117,U213,L542,D429,R969,D641,R946,D373,L406,D119,R58,D686,R460,U906,L303,D13,L209,D546,R33,D545,R806,U615,R416,D294,L932,D877,R270,U350,R40,U720,L248,D13,L120,D657,L787,U313,R93,U922,R330,D184,L595,D578,R144,D213,L827,U787,R41,D142,R340,D733,L547,U595,L49,U652,L819,D691,R871,D628,R117,U880,L140,U736,L776,U151,R781,U582,R438,D382,R747,D390,R956,U44,L205,U680,R775,D152,L8,D80,R730,U922,L348,U363,L44,D355,R556,D880,R734,U60,R102,U776,L822,D732,L332,D769,L272,D784,R908,U58,L252,U290,R478,D192,R638,U548,R169,D946,L749,D638,L962,U844,R458,D283,R354,U95,L271,U738,R764,U757,R862,U176,L699,D810,L319,U866,R585,U743,L483,D502,R904,D248,L792,D37,R679,U607,L439,U326,L105,U95,L486,D214,R981,U260,R801,U212,L718,U302,L644,D987,L73,U228,L576,U507,L231,D63,R871,U802,R282,D237,L277,U418,R116,U194,R829,U786,L982,D131,R630,U358,R939,D945,L958,D961,R889,U949,L469,D980,R25,D523,L830,U343,R780,U581,R562,U115,L569,D959,R738,U299,L719,U732,L444,D579,L13,U242,L953,U169,R812,D821,R961,D742,R814,D483,R479,D123,L745,D892,L534
diff --git a/src/main/resources/day3example1.txt b/src/main/resources/day3example1.txt
new file mode 100644
index 0000000..b823edd
--- /dev/null
+++ b/src/main/resources/day3example1.txt
@@ -0,0 +1,2 @@
+R8,U5,L5,D3
+U7,R6,D4,L4
\ No newline at end of file
diff --git a/src/main/resources/day3example2.txt b/src/main/resources/day3example2.txt
new file mode 100644
index 0000000..3207492
--- /dev/null
+++ b/src/main/resources/day3example2.txt
@@ -0,0 +1,2 @@
+R75,D30,R83,U83,L12,D49,R71,U7,L72
+U62,R66,U55,R34,D71,R55,D58,R83
\ No newline at end of file