Curling 2.0(深搜)

最新推荐文章于 2019-07-13 23:05:00 发布

jinzk123

最新推荐文章于 2019-07-13 23:05:00 发布

阅读量1.2k

点赞数 1

分类专栏：算法POJ

本文链接：https://blog.csdn.net/jinzk123/article/details/53510034

版权

在MM-21星球上，一种独特的冰壶游戏正在流行。玩家需要将唯一的冰壶从起点移动到目标，最少步数到达为胜。游戏遵循特定规则，包括直行移动，遇到障碍物会停止等。此问题可通过深度优先搜索算法解决，找出从起点到目标的最短路径。输入数据描述了游戏板的配置，输出是最小移动步数或失败情况下的-1。

摘要由CSDN通过智能技术生成

Curling 2.0

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 19063		Accepted: 7807

Description

On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. They use only a single stone. The purpose of the game is to lead the stone from the start to the goal with the minimum number of moves.

Fig. 1 shows an example of a game board. Some squares may be occupied with blocks. There are two special squares namely the start and the goal, which are not occupied with blocks. (These two squares are distinct.) Once the stone begins to move, it will proceed until it hits a block. In order to bring the stone to the goal, you may have to stop the stone by hitting it against a block, and throw again.

Fig. 1: Example of board (S: start, G: goal)