摘要：
题目链接：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)
浙公网安备 33010602011771号