万圣节

Set 46

0 of 5 solvedLoading account progress…Your progress

你可以逃跑,但你不能隐藏

Pacman
吃豆人游戏中的界面是建立在二维网格上的,每个位置都用一个点标记,所有这些点都在整数1到1000之间的坐标点上。每一步可以从任何点水平或垂直(但不是对角线)的移动到直接相邻的任何其他点。不是所有的点都需要存在,但必须有一种方法通过一系列的移动从任何点到任何其他点。假设幽灵和吃豆人以完全相同的速度移动,并且幽灵之间相互合作捕获吃豆人。假如游戏的界面大小为1000x1000时,捕获吃豆人最多需要多少幽灵?

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems