此系列是我用kotlin二刷leetcode写的总结，会总结用各个方法做的题目以及心得，主要是剑指offer专栏的题目
dfs bfs
第一题剑指offer13
思路：一般的dfs遍历就可以，注意kotlin的数组初始化方式，此处用了kotlin的自定义操作符，定义了Point类重写了+的方法，可以实现求出数字在题目中的数值
细节：此处注意，定义机器人可以前往的点的时候一定要定义上下左右四个方向的点，不然在16，8，4的例子会出现有一块区域机器人去不了，如果在之前加入了所有的点就会产生错误的答案
代码:
class jz_offer_13 {
var res=0
fun movingCount(m: Int, n: Int, k: Int): Int {
val check=Array(n){i -> Array(m,{0}) }
goNext(0,0,n,m,k,check)
return res
}
fun goNext(x:Int,y:Int,height:Int,width:Int,k:Int,check:Array<Array<Int>>){
if(x==width||y==height||x<0||y<0||check[y][x]==1)return
check[y][x]=1
var sum= Point(x) + Point(y)
if(sum>k)return
res++
val steps=getNext(x,y)
steps.forEach { goNext(x+it[0],y+it[1],height,width,k,check) }
}
fun getNext(x:Int,y:Int):Array<Array<Int>>{
val moving= arrayOf(arrayOf(1,0), arrayOf(0,1), arrayOf(-1,0), arrayOf(0,-1))
return moving
}
class Point(val num: Int){
var x:Int = 0
get() {
var num0=this.num
var value:Int=0
while (num0>=10) {
value+=num0/10
num0%=10
}
value+=num0
return value
}
operator fun plus(other: Point):Int{
return other.x+this.x
}
}
}
