题库首页 › 青少年软件编程(C语言) › 题目 11303

吉利矩阵 所有元素为非负整数,且各行各列的元素和都等于 7 的 3x3 方阵称为“吉利矩阵”,因为这样的矩阵一共有 666 种。 本题就请你统计一下,把 7 换成任何一个 [2, 9] 区间内的正整数 L,把矩阵阶数换成任何一个 [2, 4] 区间内的正整数 N,满足条件“所有元素为非负整数,且各行各列的元素和都等于 L”的 NxN 方阵一共有多少种? 时间限制:6000 内存限制:65535 输入 输入在一行中给出 2 个正整数 L 和 N,意义如题面所述。数字间以空格分隔。 输出 在一行中输出满足题目要求条件的方阵的个数。 样例输入 7 3 样例输出 666

正确答案:参考程序(Python):吉利矩阵。统计N×N方阵每行每列和=L(非负整数)的个数。DFS逐行枚举分配,剪枝行列和。样例7,3→666。核心:行列和计数DFS。

试卷来源:202406 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库