Commit07c3535

authored

Create 1496-path-crossing.kt

1 parentdca6518 commit07c3535Copy full SHA for 07c3535

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+classSolution {`
	`2`	`+funisPathCrossing(path:String):Boolean {`
	`3`	`+var dirs=mapOf(`
	`4`	`+'N' to intArrayOf(0,1),`
	`5`	`+'S' to intArrayOf(0,-1),`
	`6`	`+'E' to intArrayOf(1,0),`
	`7`	`+'W' to intArrayOf(-1,0),`
	`8`	`+ )`
	`9`	`+val visit=HashSet<Pair<Int,Int>>()`
	`10`	`+var x=0`
	`11`	`+var y=0`
	`12`	`+`
	`13`	`+for (cin path) {`
	`14`	`+ visit.add(x to y)`
	`15`	`+val (dx, dy)= dirs[c]!!`
	`16`	`+ x+= dx`
	`17`	`+ y+= dy`
	`18`	`+if ((x to y)in visit)`
	`19`	`+returntrue`
	`20`	`+ }`
	`21`	`+`
	`22`	`+returnfalse`
	`23`	`+ }`
	`24`	`+}`

Comments

(0)