摘要: 8465 马走日 8465 马走日 描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个 阅读全文
posted @ 2016-10-18 23:38 SHHHS 阅读(292) 评论(0) 推荐(1) 编辑
摘要: 2753 走迷宫 2753 走迷宫 描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C 阅读全文
posted @ 2016-10-18 18:21 SHHHS 阅读(241) 评论(0) 推荐(1) 编辑
摘要: 1792 迷宫 1792 迷宫 描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Ex 阅读全文
posted @ 2016-10-18 16:58 SHHHS 阅读(258) 评论(0) 推荐(1) 编辑
摘要: F. Video Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output F. Video Cards time limit 阅读全文
posted @ 2016-10-18 10:46 SHHHS 阅读(222) 评论(0) 推荐(0) 编辑