摘要: 马走日 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 【输入】 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为 阅读全文
posted @ 2017-09-23 15:56 Ed_Sheeran 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 扩号匹配问题 【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能 阅读全文
posted @ 2017-09-23 15:55 Ed_Sheeran 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 八皇后 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1214时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8 阅读全文
posted @ 2017-09-23 15:53 Ed_Sheeran 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 流感传染 【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n,n 阅读全文
posted @ 2017-09-23 13:58 Ed_Sheeran 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 迷宫 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从 阅读全文
posted @ 2017-09-23 13:57 Ed_Sheeran 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 棋盘问题 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1217 【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆 阅读全文
posted @ 2017-09-23 13:55 Ed_Sheeran 阅读(150) 评论(0) 推荐(0) 编辑