爬行类深搜
朝夕朝暮
这个作者很懒,什么都没留下…
展开
-
LETTERS
题目描述 给出一个roe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 输入 第一行,输入字母矩阵行数R和列数S,1≤R,S≤20。接着输出R行S列字母矩阵 输出 最多能走过的不同字母的个数。 输入样例 3 6 HFDFFB AJHGDH DGAGEH 输出样例 6 ...原创 2021-06-16 23:00:25 · 166 阅读 · 0 评论 -
马走日问题
题目描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。 输出 每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次。 输入示例.原创 2021-06-16 23:02:33 · 1163 阅读 · 0 评论