hx073269

题解

/ 注册

全部文章 / 题解（共1篇）

牛客算法入门课练习赛【3】非官方题解

前面的碎碎念：有点可惜没有AK呀，D题思想江化陷入到BFS的思路里出不来了，还是太菜QAQ。题解部分： A-胖胖的牛牛搜索题的关键其实也是定义状态，在这我们定义一个V数组，V[x][y][d]表示到达(x,y)处方向是d的最小转弯次数，之后我们进行BFS并不断更新这个V数组就行了。时间复杂度：O(...

2020年牛客算法入门课练习赛3

2020-06-30

0 1022