第二题，走迷宫，从S点走到G点，每走一步只能选择上下左右四种走法，.代表正常的路，移动过去所需步数为1，#代表墙壁，移动过去需要打碎墙壁，那么移动过去需要的步数为整个走迷宫过程中打破墙壁的次数，即第一次打墙壁，所需步数为1，第二次所需步数为2，问最终从S走到G的最小步数。 输入 n m s_1 ... s_n 其中n,m为迷宫（矩阵）长宽 s_1到s_n代表迷宫里的布置 例子： 3 3 ### S.G ### 答案为2

第一题，手有n张牌，每张牌i上面都是正整数a[i]，易知从中选3张的话会有n(n-1)(n-2)/6中选法，问这些选法中，能使3张牌和为k的选法有m种？ 有数字相同的牌的情况，也算不同选法。如a1-a4为1，2，3，3 K为6，那么a1,a2,a3和a1,a2,a4算两种选法 输入：n,k,a[1],a[1]......a[n] 3<n<50 k<3000 3<ai<50 输出：m

第一题：一队列，n个人，其中有的人偷懒，你可以大声叫他们，大声叫第i个人的话，第i+1和第i-1个人这三个人都会从偷懒变回正常状态，问有k次大声叫别人的机会，最多有多少人处于正常状态，输入为n，k，s 其中n为队列人数，k为叫人次数，s为状态队列 例如图中的例子，状态队列中S代表在偷懒，.代表正常答案是6

已知狄利克雷定理：a,b为素数，n为正整数，那么有无数多的形式an+b为素数 问题是，输入a,b,m，输出an+b中得到的第m个质数 想了很久时间复杂度也降不下去啊

说有N个杯子，其中有一个球在m位置，给你一种交换的套路，比如第2个被子和第三个杯子交换位置，第5个杯子和第7个杯子交换位置，这个套路进行K次后，球的位置 输入样例 第一行是 n个杯子和k，第二行是一次套路中交换的次数，后面是具体谁跟谁交换！

有个村庄，每个人的年龄都是0-100岁，去做采访，第一行输入n,k。 n是村里有几个村民 k是采访了这村几个人  然后后面k行每行3个数 比如 1 2 5就是人2比人1大5岁 最后输出最大的人的年龄减最小的人的年龄，如果他们说的话有不符合逻辑就输出-1 给点思路就行，习惯使用的语言是Python！