zxy1007

摘要： 下面用初中生能理解的方式，推导球 2 的另一个轨迹。 1. 建立坐标系和符号 如图，圆心为 (O)，半径 (r)。直径水平，半圆在直径下方。 取圆心 (O) 为原点，水平向右为 (x) 轴正方向，竖直向上为 (y) 轴正方向。 已知 (C) 点在圆心左边，距离圆心 (\frac{\sqrt3}{2} 阅读全文

摘要： 这是一道BFS(广度优先搜索）的模版题 我们先明确任务是什么 给出一个方型地图，标出每一个点是否可以通过。同时给出起点和终点，在只能垂直或水平地前进的条件下，求出最短路径。 动手模拟 这有点像小时候玩的走迷宫，但是又有点不同，路径不唯一，并且要求求出最短路的长。通过给出的样例，我们可以很轻松地找出一 阅读全文