南下的小程序员

摘要： 题意：游戏采用N*N的棋盘，方格数为1~~N^2.其实玩家位置在1，每次投一次骰子，问最少需要几次可以到大N*N这个格子。其中格子中有蛇和梯子，在蛇头则降至蛇尾，在梯子底部则升至梯子首部。分析：蛇和梯子占据哪些方格并不重要，只需要知道蛇和梯子的起始位置即可。在走了若干步之后，对于一个特定的格子只有两种状态：（1）：在走了这些步数后存在一种方案使得玩家的位置位于此格（2）：不存在这样一种方案。所以，只需要记住每次投骰子后玩家可能到达的位置，直到可以到达第N*N个方格处时停止扩展。View Code // I'm the Topcoder//C#include <stdio.h> 阅读全文