摘要: 题目链接:https://www.luogu.com.cn/problem/P3958 试题分析:题目给出了球心坐标与半径,并且给出了奶酪高度,询问我们是否能从奶酪底部到奶酪顶部。 我们可以分出以下几种情况: 1.当没有空洞接触下表面时,输出“No”; 2.当一个空洞同时接触上表面与下表面,输出“Y 阅读全文
posted @ 2022-08-23 17:11 栀璃 阅读(110) 评论(0) 推荐(0)
摘要: 试题分析:由八皇后问题,我们可以推出n皇后问题的解法,我们定义了一个函数用来检查当前列,当前对角线是否有皇后(因为我们是一行一行遍历,所以不需要检查行),如果可以放置,我们就放置并标记。再继续寻找下一行。最后如果有方案,我们就将flag赋值为1,如果flag=0则证明没有方案。 代码如下: 阅读全文
posted @ 2022-08-23 15:52 栀璃 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1706 试题分析:题目要求按照字典序输出自然数 1 到 n 所有不重复的排列,且每一序列中的数字也不重复,我们可以运用搜索,将搜索到的每一个数字标记并存放在一个数组中,最后输出即可。 代码如下: 阅读全文
posted @ 2022-08-23 09:53 栀璃 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1036 试题分析:题目要求从n个数中任选k个数相加,求有多少种和为素数的情况。这道题我们运用的主要是深搜,其次还要写一个判断素数的函数。在深搜的函数里面,我们需要三个变量,一个是当前选了多少个数,一个是累加的和为多少,还 阅读全文
posted @ 2022-08-23 08:56 栀璃 阅读(32) 评论(0) 推荐(0)