搜索
待兼池子
乐悬正殿轻舞红绫 洛水长天风雨相依
展开
-
洛谷P1162--填涂颜色
题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=66),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式每组测试原创 2021-08-15 11:39:58 · 189 阅读 · 0 评论 -
洛谷P5739--【深基7.例7】计算阶乘
题目描述求 n!(n≤12),也就是 1×2×3…×n。挑战:尝试不使用循环语句(for、while)完成这个任务。输入格式无输出格式无输入输出样例输入 #13输出 #16思路直接一个for循环枚举,水题!本题题目说要尝试不用循环来做,那我们就用另一种方法–递归。比如说,国王要求6!,但他只知道6!=6 * 5!,他就告诉宰相,让宰相求5!。而宰相接到命令后只知道5!=5 * 4!,他又让后面的人来算…而一直到了最后一个人,他要求1!,他知道1!为1,于是上报给倒数第二个人,原创 2021-08-11 14:55:08 · 1230 阅读 · 1 评论 -
洛谷P1644--跳马问题
题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 11 所示。马自左下角 (0,0)(0,0) 向右上角 (m,n)(m,n) 跳。规定只能往右跳,不准往左跳。比如图 11 中所示为一种跳行路线,并将路径总数打印出来。输入格式只有一行:两个数 n,m。输出格式只有一个数:总方案数 total。输入输出样例输入#14 8输出#237说明/提示对于 100% 的数据:n,m≤18解题思路搜索!!! 递归。dfs函数有两个参数原创 2021-08-05 16:36:14 · 619 阅读 · 0 评论