摘要: 原题:八皇后输出所有解 八皇后输出指定串 描述 由于八皇后是递归经典问题,略去描述,不同题目背景相似,只是输出不同。 输出所有解 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 char board[9][9]; 阅读全文
posted @ 2021-07-03 20:07 永远是个小孩子 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/4127/ 描述 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 阅读全文
posted @ 2021-07-03 16:51 永远是个小孩子 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2790/ 相似题:红与黑 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某 阅读全文
posted @ 2021-07-03 16:08 永远是个小孩子 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2816/ 相似题:迷宫 描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合 阅读全文
posted @ 2021-07-03 15:32 永远是个小孩子 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2756/ 描述 如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是 阅读全文
posted @ 2021-07-03 15:11 永远是个小孩子 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/1664/ 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每 阅读全文
posted @ 2021-07-03 14:32 永远是个小孩子 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2694/ 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆 阅读全文
posted @ 2021-07-03 14:22 永远是个小孩子 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2808/ 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马 阅读全文
posted @ 2021-07-03 13:19 永远是个小孩子 阅读(99) 评论(0) 推荐(0) 编辑