摘要： 题意： 给定一个n*m的图， 有一个机器人需要从左上角（1，1）到右下角（n，m）， 网格中一些格子是空地， 一些格子是障碍， 机器人每次能走4个方向， 但不能连续穿越k（0<= k <= 20）个障碍物， 求最短路径， 如无法到达输出 -1。 分析： 对于空地， 建一个vis数组记录走过的空地， 阅读全文

摘要： 题意： 给定一颗n层的二叉树的叶子， 然后给定每层走的方向， 0代表左边， 1代表右边， 求到达的是那一个叶子。 每层有一个编号， 然后n层的编号是打乱的， 但是给的顺序是从1到n。 分析： 先用一个f数组把一开始打乱的顺序存起来， 将他变为有序， 然后之后读取走的方法， 把他先转化为给定的层次顺序 阅读全文