2016 年 8月 7 日随笔档案 - 海岛Blog

UVA532 Dungeon Master

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

posted @ 2016-08-07 20:23 海岛Blog 阅读(143) 评论(0) 推荐(0)

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

posted @ 2016-08-07 20:23 海岛Blog 阅读(191) 评论(0) 推荐(0)

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

posted @ 2016-08-07 15:20 海岛Blog 阅读(148) 评论(0) 推荐(0)

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

posted @ 2016-08-07 15:20 海岛Blog 阅读(218) 评论(0) 推荐(0)

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

posted @ 2016-08-07 09:26 海岛Blog 阅读(130) 评论(0) 推荐(0)

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

posted @ 2016-08-07 09:26 海岛Blog 阅读(113) 评论(0) 推荐(0)

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

posted @ 2016-08-07 06:18 海岛Blog 阅读(92) 评论(0) 推荐(0)

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

posted @ 2016-08-07 06:18 海岛Blog 阅读(120) 评论(0) 推荐(0)