海岛Blog

摘要： 问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

摘要： 问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

摘要： 问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

摘要： 问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

摘要： Regionals 2004 >> North America - Rocky Mountain问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用C语言编写。题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，... 阅读全文

摘要： Regionals 2004 >> North America - Rocky Mountain问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用C语言编写。题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，... 阅读全文

摘要： Regionals 1998 >> Europe - Central问题链接：UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers。入门练习题，用C语言编写。题意简述：输入两个整数，都反转（逆序）后再求和... 阅读全文

摘要： Regionals 1998 >> Europe - Central问题链接：UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers。入门练习题，用C语言编写。题意简述：输入两个整数，都反转（逆序）后再求和... 阅读全文