Shimmer_ocean的博客

题目描述 已知 n 个整数 x1​,x2​,⋯,xn​，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为： 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3+7+19=29。 输入格式 第一行两个空格隔开的整数 n,k（1≤n≤20，k<

题目描述 设有一个 n*n 方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放 0 和 1 ，0 表示可通，1 表示不能，入口和出口处肯定是 0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为 0 时表示可通过，为 1 时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出 0。 输入格式 共 n+1 行；第一行位正整数 n，表示迷宫的行数及列数；接下来 n 行，每行 n 个数，表示对应的格子是否可以通