- 博客(50)
- 收藏
- 关注
RSS订阅原创 P2678 [NOIP2015 提高组] 跳石头
在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。接下来 N行，每行一个整数，第 i行的整数 Di (0<Di<L)， 表示第 i 块岩石与起点的距离。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。遍历每一个石头，因为要保证最小值，所以要将比最小距离短的石头撤出。
2024-08-14 18:39:11
493
原创 P3853. [TJOI2007] 路标设置
首先来了解二分答案，一般的标准二分答案题分为两部分，分别为check函数和二分实现两部分，在check函数中，一般为判断条件，二分实现即为做的优化，及时间复杂度缩小并快速得出答案的一种方法。模拟路标设置过程，如果有两个路标距离大于二分出的最大距离，就要在中间设置路标，用贪心的思想确定，新设置的路标要与原路标相隔一个空旷指数为最优路标位置，所以就可以突出一个公式：两个相邻路标之间的新路标个数=距离/空旷指数，容后遍历每一处路标，在套用递推式，即可得出需设置的路标个数。④如何判断需设置的路标个数呢？
2024-08-14 14:29:17
517
原创 P2853. [USACO06DEC] Cow Picnic S
K(1≤K≤100)K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000)N(1≤N≤1000) 个牧场．现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000)M(1≤M≤10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？②遍历图中每一个点，看是否能到达所有奶牛的居住地，答案加加。①奶牛各自在各自的牧场中，一些牧场之间有路，且为有向图。②目的是找到所有奶牛都可到达的地方。②遍历每一个点并进行dfs。
2024-08-13 20:59:16
536
原创 P2392. kkksc03考前临时抱佛脚
因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…kkksc03 有一个能力，他的左右两个大脑可以同时计算 22 道不同的题目，但是仅限于同一科。本题包含 55 行数据：第 11 行，为四个正整数 s1,s2,s3,s4。第 3 行，为 B1,B2,…第 4 行，为 C1,C2,…5.一边大，另一边就会变小，所以耀荣小的尽量大，大的就会尽量小。
2024-08-13 14:31:21
891
原创 P1803. 凌乱的yyy / 线段覆盖
比较难以分析，同时也是一种稳定的排序，时间复杂度为O(nlogn),模板如下。第一行是一个整数 nn，接下来 nn 行每行是 22 个整数 ai,bi (ai
2024-08-12 22:28:37
406
原创 P1746. 离开中山路（hydrooj）
现在爱与愁大神在 x1,y1x1,y1 处，车站在 x2,y2x2,y2 处。现在给出一个 n×n(n≤1000)n×n(n≤1000) 的地图，00 表示马路，11 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。第 22 行到第 n+1n+1 行：整个地图描述（00 表示马路，11 表示店铺，注意两个数之间没有空格）。第 n+2n+2 行：四个数 x1,y1,x2,y2x1,y1,x2,y2。1.定义：广度优先搜索，即层度优先遍历，在一个图内，一层一层的遍历。
2024-08-12 10:48:04
773
原创 P1596. [USACO10OCT] Lake Counting S（hydrooj）
一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100)的网格图表示。这道题是dfs的一种经典题型，思想使用填色法（即将同一区域合法的全部搜出就结束）3.单词方阵（洛谷）输入第 1 行：两个空格隔开的整数：N 和 M。，它们表示网格图中的一排。明天挑战其中哪道呢？输出一行，表示水坑的数量。推荐题目：1.海战（洛谷）
2024-08-11 22:05:26
280
原创 P1157. 组合的输出（hydrooj）
排列与组合是常用的数学方法，其中组合就是从 n个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n个元素理解为自然数 1,2,…,n，从中任取 r个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 n,r(1<n<21,0≤r≤n)。输出占 3个场宽的数 x。这道题可以与之前发的枚举排列和选数一起学习。这题的第一个坑就是分析这题属于哪种排列。公布答案：这道题是第三种。现要求你输出所有组合。
2024-08-11 19:36:21
235
原创 P1881 绳子对折
FJ 有一个长度为 𝐿L（1≤𝐿≤10,0001≤L≤10,000）的绳子。这个绳子上有 𝑁N（1≤𝑁≤1001≤N≤100）个结，包括两个端点。第 22 至 𝑁+1N+1 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 00 和 𝐿L。第一行： 一个整数表示FJ可折叠的方案数。第一行：两个整数，𝑁N 和 𝐿L。这道题思路就是模拟，但重点在于比较。找出FJ有多少种可行的折叠方案。
2024-05-28 21:46:30
279
原创 P1515 旅行
第一行输入一个整数 A，第二行输入一个整数 B，第三行输入 N（0≤N≤20），表示在出发之前又新增 N 个汽车旅馆；接下来 N 行，每行一个整数 m，表示旅馆离起点的距离（0<m<7000）。注意：没有任意两个旅馆在同一位置。现在旅行社为了节约成本，要求每天至少行驶 A 公里，国家旅行社为了安全起见，要求每天最多只能行驶 B 公里。看到这道题，凭直觉想到用搜索，直到超限。但在出发之前可能还要增加一些旅馆。你想知道一共有多少种旅行方案。输出一共有多少种旅行方案。
2024-05-28 20:53:41
270
原创 P1160 队列安排
第 2∼N 行，第 i 行包含两个整数 k,p，其中 k 为小于 i 的正整数，p 为 0 或者 1。若 p 为 0，则表示将 i 号同学插入到 k 号同学的左边，p 为 1 则表示插入到右边。2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 M 行，每行一个正整数 x，表示将x 号同学从队列中移去，如果x 号同学已经不在队列中则忽略这一条指令。第一行一个整数N，表示了有 N 个同学。
2024-05-28 20:15:03
498
原创 P1036 [NOIP2002 普及组] 选数
已知 𝑛n 个整数 𝑥1,𝑥2,⋯ ,𝑥𝑛x1,x2,⋯,xn，以及 11 个整数 𝑘k（𝑘<𝑛k<n）。从 𝑛n 个整数中任选 𝑘k 个整数相加，可分别得到一系列的和。第二行 𝑛n 个整数，分别为 𝑥1,𝑥2,⋯ ,𝑥𝑛x1,x2,⋯,xn（1≤𝑥𝑖≤5×1061≤xi≤5×106）。第一行两个空格隔开的整数 𝑛,𝑘n,k（1≤𝑛≤201≤n≤20，𝑘<𝑛k<n）。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。现在，要求你计算出和为素数共有多少种。
2024-05-21 20:07:20
261
原创 P8160 [JOI 2022 Final] 星际蛋糕 (Intercastellar)
在 30XX 年，由于科学家和工程师的不断努力，不同星球之间的互动变得非常活跃。他的任务是向不同星球的居民介绍地球上的食物。思路：1.用一个前缀和记录每一个数被分割了几次（基数相当于没分割，偶数每次分割相当于成 二） ，而和则相当于树的位置。它被切成了 𝑁N 段，其中从左往右的第 𝑖i 段的长度为整数 𝐴𝑖Ai。为了解决此问题，你需要不断执行下列操作，直到不存在长度为偶数的段。输出 𝑄Q 行，第 𝑗j 行一个数，表示第 𝑗j 个询问的答案。我不许有人第一时间想到要优化！
2024-05-02 18:28:02
672
原创 P1678 烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2024-04-19 18:23:44
192
原创 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。提示：记方程 f(x)=0，若存在 2 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个根。如果不是实根，就找到他下一个数，如果这两个数的方程解异号（相乘为负），则正解在两数之间，用二分法找解。一行，3 个实根，从小到大输出，并精确到小数点后 2 位。一行，4 个实数 a,b,c,d。
2024-04-06 08:14:50
648
原创 作业五合一
由数字 0 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如：6×6 的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个 0 出发，只向上下左右 4 个方向移动且仅经过其他 0 的情况下，无法到达方阵的边界，就认为这个 0。闭合圈不一定是环形的，可以是任意形状，但保证的 0 是连通的（两两之间可以相互到达）。
2024-03-29 21:56:22
1543
2
原创 作业五合一
南北方向的 �a 条街道从西到东依次编号为 11 到 �a，而东西方向的 �b 条街道从南到北依次编号为 11 到 �b，南北方向的街道 �i 和东西方向的街道 �j 的交点记为 (�,�)(i,j)。，(��,��)(Xn,Yn)，这些路口是不能通车的。你住在 (1,1)(1,1) 处，而学校在 (�,�)(a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。输出一个整数表示从 (1,1)(1,1) 到 (�,�)(a,b) 的行车路线总数。
2024-03-22 22:35:51
1612
原创 P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。
2024-03-07 20:51:18
345
原创 P1012 [NOIP1998 提高组] 拼数
an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。将这个数组按照每两个字符串拼接出的数是这两个数拼接出的最大数。格式：sort(数组名称，数组名称+排序元素总数，排序方式(排序函数));排序函数：布尔型函数，每次表示每两个元素之间的比较选择，返回比较后选择的；第一种拼接方式：a串+b串。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。思路：定义一个string类型的字符数组，每单元存储一个字符串。第一行有一个整数，表示数字个数 �n。一个正整数，表示最大的整数。
2024-03-07 20:44:30
411
原创 B3620 x 进制转 10 进制与B3619 10 进制转 x 进制
引入：看到一个数，如何分解它？任何一个数=(第n位)*x.(n-1)+...+(第2位)*x.1+第一位*1进制间如何转换？||
2024-03-06 22:27:37
357
原创 B3634 最大公约数和最小公倍数
给定两个正整数 �,�a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。通过gcd函数计算出一个数的最大公因数，再用两个数相乘出最大公因数就是最大公倍数。两个整数 �a 和 �b，用空格分隔。两个整数表示答案，用空格隔开。
2024-03-06 22:13:36
462
原创 P1980 [NOIP2013 普及组] 计数问题
试计算在区间 11 到 �n 的所有整数中，数字 �x（0≤�≤90≤x≤9）共出现了多少次？例如，在 11 到 1111 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。22 个整数 �,�n,x，之间用一个空格隔开。11 个整数，表示 �x 出现的次数。NOIP2013 普及组 T1。
2024-02-23 16:56:24
335
原创 P1097 [NOIP2007 提高组] 统计数字
某次科研调查时得到了 �n 个自然数，每个数均不超过 1.5×1091.5×109。已知不相同的数不超过 104104 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。共 �m 行（�m 为 �n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出 22 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。第 22 至 �+1n+1 每行一个自然数。第一行是整数 �n，表示自然数的个数；共 �+1n+1 行。
2024-02-23 16:44:27
347
原创 B2089 数组逆序重存放
将一个数组中的值按逆序重新存放。例如，原来的顺序为 8,6,5,4,18,6,5,4,1。要求改为 1,4,5,6,81,4,5,6,8。输入为两行：第一行数组中元素的个数 �n（1<�≤1001<n≤100)，第二行是 �n 个整数，每两个整数之间用空格分隔。输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。
2024-02-23 15:29:40
373
原创 P1011 [NOIP1998 提高组] 车站
火车从始发站（称为第 11 站）开出，在始发站上车的人数为 �a，然后到达第 22 站，在第 22 站有人上、下车，但上、下车的人数相同，因此在第 22 站开出时（即在到达第 33 站之前）车上的人数保持为 �a 人。从第 33 站起（包括第 33 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 �−1n−1 站），都满足此规律。现给出的条件是：共有 �n 个车站，始发站上车的人数为 �a，最后一站下车的人数是 �m（全部下车）。
2024-02-23 14:59:54
380
原创 P1150 Peter 的烟
Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？每组测试数据一行包括两个整数 �,�n,k（1<�,�≤1081<n,k≤108）。与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。
2024-02-23 12:20:56
302
原创 P1031 [NOIP2002 提高组] 均分纸牌
移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 �N 的堆上取的纸牌，只能移到编号为 �−1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 �N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 �N 的倍数。第二行共 �N 个整数 �1,�2,…,��A1,A2,…,AN，表示每堆纸牌初始时的纸牌数。例如 �=4N=4 时，44 堆纸牌数分别为 9,8,17,69,8,17,6。第一行共一个整数 �N，表示纸牌堆数。
2024-02-23 12:10:44
333
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！独木桥的长度为 �L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为 11，但一个士兵某一时刻来到了坐标为 00 或 �+1L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。
2024-02-23 12:04:50
345
原创 P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…思路：原版表 1/1 1/2 1/3 1/4 1/5 1/6......观察发现：原版表都是i/j，改版后是吧原版表竖过来看。Cantor 改表后 1/1。整数N（1≤N≤107）。
2024-02-23 11:56:32
330
原创 P8627 [蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 n，表示开始购买的饮料数量。（0<n<10000）一个整数，表示实际得到的饮料数。这是一道标准的模拟题。
2024-02-20 22:53:25
395
原创 P6354 [COCI2007-2008#3] TAJNA
共 1616 个字符，对于矩阵的长宽，可以选择1×16，2×8 和4×4 这三种，因为要求 r 尽量大，所以选择4×4。设字符串的长度为 n，则构造一个矩阵，使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。思路：1.分解字符串长度的所有因数，比较出较大的r刷新r，保证r小于c。然后把给定的明文按照由上到下，从左到右的顺序填充这个r×c 的矩阵。得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。3.则输出顺序为先看数位模r，再看对r的取商。然后进行填充，填充的结果如上图所示。
2024-02-18 23:34:12
360
1
原创 P1035 [NOIP2002 普及组] 级数求和
已知：Sn=1+21+31+…显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。这题着实是一道水题，自己悟吧。
2024-02-17 21:54:04
399
1
原创 P1134 [USACO3.2] 阶乘问题
写一个程序，计算 N (1≤N≤5×107) 阶乘的最右边的非零位的值。思路：1.求出阶乘，发现可以在每一次×i是消零，结果就是无零数。的末尾有 2499999 个零。2.如果发现这位上的数是0，就除掉。注意：在保留时，一定要保证保留的是所有数。1212 的阶乘最右边的非零位为 6。一个整数，表示最右边的非零位的值。仅一行包含一个正整数 N。
2024-02-16 21:21:55
391
1
原创 B3915 [语言月赛 202401] 跳房子
这个游戏的规则如下：初始时玩家站在 11 号格子上，需要做若干次跳跃。每一次跳跃时，玩家需要从当前格子向前跳「当前格子上写的整数」数量的格子。形式化地讲，如果玩家当前处于 x 号格子，玩家需要跳到x+ax 号格子上。每一个格子上都有一个正整数，i 号格子上的正整数是 ai。跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一，趣味性、娱乐性极强，曾深受广大儿童的喜爱。第二行为 n 个整数 a1,a2,⋯,an，代表每个格子上的数字。跳到 n 号格子上，称玩家胜利。
2024-02-14 13:51:01
507
1
原创 B3917 [语言月赛 202401] 小跳蛙
有 n−1 只小跳蛙在池塘中，依次被编号为1,2,⋯,n−1。池塘里有 n 个位置，每一个位置上有一个数字ai。否则表示这个位置上存在一个编号为ai 的小跳蛙。接下来的 n−1 分钟，小跳蛙们将进行跳跃。第 i 分钟，编号为 i 的小跳蛙将跳到空位上。请你输出 n−1 分钟后池塘中每个位置的数字，即每个位置是否为空、小跳蛙编号是多少。输出一行 n 个整数 a1,a2,⋯,an。表示n−1 分钟后池塘的状态。第二行 n 个整数 a1,a2,⋯,an。因此最终池塘的状态为。第一行一个整数 n。
2024-02-14 12:15:54
605
1
原创 P2755 洗牌问题
由此，可以做一个假设，如果我们确定一个数，不断更改他上面的位置，那只要他回到最初的位置上，是不是就说明所有数都会到了原来的位置上。这样就会发现一个规律：所有在大于n的位置上的数都要移到2(i-n)-1的位置上，所有在<=n位置上的数都要移到2i的位置上。可以证明，对于任意自然数 n，都可以在经过 m 次洗牌后第一次重新得到初始的顺序。这也是最初的牌的顺序。一次洗牌是把序列变为。现给定 n（n≤108），求出m 的值。有 2n 张牌，编号为。一行，一个正整数 n。一行，一个正整数 m。
2024-02-14 10:54:06
398
1
原创 P1258 小车问题
因为甲乙要同时到达终点，所以甲乙走路的时间一样，坐车的时间也一样。但是在中途小车要回头接乙，且走的路程是s-2x，所以走路的时间=车回头接乙+坐车的时间，x/a=(s-2x+s-x)/b,x=(2as)/(3ab)。总时间就是x/a+(s-x)/b。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。甲：|____s-x____|__x__|乙：|__x__|____s-x____|
2024-02-14 10:00:39
394
1
原创 P1644 跳马问题
马自左下角 (0,0) 向右上角 (m,n) 跳。比如图 中所示为一种跳行路线，并将路径总数打印出来。由于定义了两个数组来存行列变化，所以我们在搜索中对行列分别操作，如果走的这一步出界了：行小于0，行大于n，列小于0，列大于m或走过了，就回到上一步。对于当前位置： (-2,1) (-1,2) (1,2) (2,1)找到搜索的方向：右上偏上，右上偏下，右下偏上，右下偏下。找到搜索起点和边界：起点(0,0)，边界(n,m)只有一行：两个数 n，m。
2024-02-14 09:07:58
383
1
原创 P1784 数独
据介绍，目前数独游戏的难度的等级有一到五级，一是入门等级，五则比较难。不过这位数学家说，他所设计的数独游戏难度等级是十一，可以说是所以数独游戏中，难度最高的等级。他还表示，他目前还没遇到解不出来的数独游戏，因此他认为“最具挑战性”的数独游戏并没有出现。数独是根据 9×99×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1−91−9 ，不重复。3.思路：行列同时为层，列走到头就换行，分支为可以选择的九个数，如果行/列/九宫格的位置上已经有数了，就找下一个。
2024-02-05 18:32:59
328
1
原创 P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。一行一个正整数 �n，表示棋盘是 �×�n×n 大小的。行号 1 2 3 4 5 61 2 3 4 5 6。列号 2 4 6 1 3 52 4 6 1 3 5。并把它们以上面的序列方法输出，解按字典顺序排列。
2024-02-05 17:58:12
404
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人