Commitdddb4b7

authored

Create 0909-snakes-and-ladders.kt

1 parent9b6893d commitdddb4b7Copy full SHA for dddb4b7

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+classSolution {`
	`2`	`+funsnakesAndLadders(board:Array<IntArray>):Int {`
	`3`	`+val len= board.size`
	`4`	`+ board.reverse()`
	`5`	`+`
	`6`	`+funintToPos(square:Int):Pair<Int,Int> {`
	`7`	`+val r= (square-1)/ len`
	`8`	`+var c= (square-1)% len`
	`9`	`+if (r%2==1)`
	`10`	`+ c= len-1- c`
	`11`	`+return r to c`
	`12`	`+ }`
	`13`	`+`
	`14`	`+val q=LinkedList<Pair<Int,Int>>()`
	`15`	`+ q.addFirst(1 to0)`
	`16`	`+val visited=HashSet<Int>()`
	`17`	`+while (q.isNotEmpty()) {`
	`18`	`+val (square, moves)= q.removeLast()`
	`19`	`+`
	`20`	`+for (iin1..6) {`
	`21`	`+var next= i+ square`
	`22`	`+val (r, c)= intToPos(next)`
	`23`	`+if (board[r][c]!=-1)`
	`24`	`+ next= board[r][c]`
	`25`	`+if (next== len* len)`
	`26`	`+return moves+1`
	`27`	`+if (next!in visited) {`
	`28`	`+ visited.add(next)`
	`29`	`+ q.addFirst(next to moves+1)`
	`30`	`+ }`
	`31`	`+`
	`32`	`+ }`
	`33`	`+ }`
	`34`	`+`
	`35`	`+return-1`
	`36`	`+ }`
	`37`	`+}`

Comments

(0)