在一个有向无环图上,阿燐和阿空第 $0$ 个时刻分别站在编号为 $s_r, s_k$ 的节点,二人都知道双方的初始位置,对地图完全了解。
从第 $1$ 个时刻起,每个时刻阿燐和阿空都可以选择站着不动,也可以选择移动到相邻的节点,二人每时刻的移动是同时开始的,并且不能中途改变方向。
阿燐被阿空捉住... ...
分类:
其他好文 时间:
2020-07-17 13:41:48
阅读次数:
66
这题和第54题类似,都是套一个搜索的模板。 用dx和dy表示方向,方向的顺序是先向右,再向下,再向左,再向上,再向右。。。 如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。 “撞墙”就需要改变方向,即更新(newX, newY)。 class S ...
分类:
其他好文 时间:
2020-06-27 09:59:28
阅读次数:
60
摇杆控制角色移动 1. stick监听cc.Node.EventType.TOUCH_MOVE事件,获取stick移动的坐标和朝向,限制移动的范围 2. 根据stick的朝向,每帧更新player的位置和方向 摇杆的效果 player根据摇杆的方向移动 还要根据摇杆的状态改变player的朝向 第一 ...
分类:
移动开发 时间:
2020-05-23 13:06:35
阅读次数:
77
蛇形矩阵 题目链接: https://www.acwing.com/activity/content/problem/content/1898/1/ 思路 设计一个偏移量,4个方向,走不通了就改变方向 实现 链表的归并排序 迭代 递归 寻找矩阵的极小值 题目链接:https://www.acwing ...
分类:
编程语言 时间:
2020-05-07 15:13:20
阅读次数:
82
题意:给出一个n m数组,要求顺时针螺旋打印该数组。 输入 3 4 1 2 3 4 5 6 7 8 9 10 11 12 输出 1 2 3 4 8 12 11 10 9 5 6 7 两种方法: 1、递归,控制方向,不能再移动时则改变方向,如果改变方向后仍然不能移动表示打印结束。 2、四个while循 ...
分类:
编程语言 时间:
2020-04-19 00:35:57
阅读次数:
80
https://vjudge.net/problem/UVA-1408 题目 有个很神奇的雷达,可以得到当前时刻$n\times m$格里面的飞机的能量。每个格子里面任何时间都只会有1架飞机。格子里面的能量反映了飞机的轨迹,飞机是按照能量递减的方向飞行的,只能沿着横向或纵向飞行,并且中途不能改变方向 ...
分类:
其他好文 时间:
2020-02-18 12:46:08
阅读次数:
84
题目描述:给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyiz ...
分类:
其他好文 时间:
2020-02-13 23:03:26
阅读次数:
92
原文来源:https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜,顾名思义,是深入其中、直取结果的一种搜索方法。 如果深搜是一个人,那么他的性格一定倔得像头牛!他从一点出发去旅游,只朝着一个方向走,除非路断了,他绝不改变方向!除非四 ...
分类:
其他好文 时间:
2020-02-11 11:36:07
阅读次数:
64
python的pygame模块写的。 运行界面: # 没搞素材,丑了点 身体跟随蛇头的实现思路: 1. 通过双向链表+两个标志。 链表是为了,蛇头改变方向后,告诉后一个身体,移动后跟着主蛇方向改变,之后身体在告诉后一个身体,跟随前一个身体方向改变。 两个标志(start_flag,change_fl ...
分类:
编程语言 时间:
2020-01-04 22:01:01
阅读次数:
105
俄罗斯方块 "代码链接" 运行截图 做出修改:方块旋转能改变方向 ...
分类:
其他好文 时间:
2019-11-23 20:21:08
阅读次数:
46