![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
哥66666
本人是一个还没有考过普及的蒟蒻一枚,永远支持洛谷!
展开
-
luogu P1443马的遍历
一开始我用深搜,查到一个更新一个点,结果。。。。。。炸了。两个AC,其他全是TLE。所以深搜害人不深啊。我后来还是用回了宽搜。宽搜很简单,先有定义头指针ltop和尾指针rtop,和判断这个位置有没有走过的bz,还有一个队列a[1..400,1..3]。a[i,1]记录x坐标,a[i,2]记录y坐标,a[i,3]记录第几步。主要部分思路如下一开始尾指针inc(rtop),从a[top...原创 2018-07-26 14:25:25 · 191 阅读 · 0 评论 -
洛谷题解 P1563 【玩具谜题】
水题(然鹅我WAWAWA了几次)题目上有说过,顺时针数和逆时针数看他们面朝的方向和往左往右数有关。所以要判断一下。输入的方向相同就顺着数,不同就逆着数。先读入,字符串读入需要注意。读入后,记得与小人编号建立关系,小人编号又要与小人方向建立关系做这道题之前,记得先手动模拟一遍,找出小人编号与小人方向、位数的关系。一句话:就是模拟!!注意!小人的号码是逆时针摆放。一开始我以为是...原创 2018-08-07 17:27:04 · 321 阅读 · 0 评论