2019年7月17日

【POJ - 1573】Robot Motion(dfs)

摘要: -->Robot Motion 直接中文 Descriptions: 样例1 样例2 有一个N*M的区域,机器人从第一行的第几列进入,该区域全部由'N' , 'S' , 'W' , 'E' ,走到某个区域的时候只能按照该区域指定的方向进行下一步,问你机器人能否走出该片区域,若不能,输入开始绕圈的步数 阅读全文

posted @ 2019-07-17 23:35 Sky丨Star 阅读(373) 评论(0) 推荐(0)

Floyd-傻子也能看懂的弗洛伊德算法(转)

摘要: Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要 阅读全文

posted @ 2019-07-17 22:29 Sky丨Star 阅读(1451) 评论(0) 推荐(0)

【POJ - 2253】Frogger (Floyd算法)

摘要: -->Frogger 中文翻译 Descriptions: 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系 阅读全文

posted @ 2019-07-17 22:25 Sky丨Star 阅读(919) 评论(0) 推荐(1)

【POJ - 1970】The Game(dfs)

摘要: -->The Game 直接中文 Descriptions: 判断五子棋棋局是否有胜者,有的话输出胜者的棋子类型,并且输出五个棋子中最左上的棋子坐标;没有胜者输出0。棋盘是这样的,如图 Sample Input Sample Output 题目链接:https://vjudge.net/proble 阅读全文

posted @ 2019-07-17 17:30 Sky丨Star 阅读(273) 评论(0) 推荐(0)

导航