首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7507

吉利矩阵 所有元素为非负整数,且各行各列的元素和都等于 7 的 3x3 方阵称为“吉利矩阵”,因为这样的矩阵一共有 666 种。 本题就请你统计一下,把 7 换…

吉利矩阵

所有元素为非负整数,且各行各列的元素和都等于 7 的 3x3 方阵称为“吉利矩阵”,因为这样的矩阵一共有 666 种。

本题就请你统计一下,把 7 换成任何一个 [2, 9] 区间内的正整数 L,把矩阵阶数换成任何一个 [2, 4] 区间内的正整数 N,满足条件“所有元素为非负整数,且各行各列的元素和都等于 L”的 NxN 方阵一共有多少种?

时间限制:6000

内存限制:65535

输入

输入在一行中给出 2 个正整数 L 和 N,意义如题面所述。数字间以空格分隔。

输出

在一行中输出满足题目要求条件的方阵的个数。

样例输入

7 3

样例输出

666
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码1 C语言 #include &lt;stdio.h&gt; int res = 0; int sum_row[4] = {0}; int sum_col[4] = {0}; void dfs(int x, int sum, int width) {     if (x == width * width) {         ++res;         return;     }     for (int i = 0; i &lt;= sum; i++) {         if (x % width == width - 1 &amp;&amp; i != sum - sum_row[x / width]) continue;         if (x / width == width - 1 &amp;&amp; i != sum - sum_col[x % width]) continue;         if (sum_row[x / width] + i &lt;= sum &amp;&amp; sum_col[x % width] + i &lt;= sum) {             sum_col[x % width] += i;             sum_row[x / width] += i;             dfs(x + 1, sum, width);             sum_col[x % width] -= i;             sum_row[x / width] -= i;         }     } } int main() {     int sum, width;     scanf("%d %d", &amp;sum, &amp;width);     dfs(0, sum, width);     printf("%d\n", res);     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include&lt;iostream&gt; using namespace std; const int N=20; int a[N][N]; int main(){ int l,n;cin&gt;&gt;l&gt;&gt;n; a[2][2]=3; a[2][3]=21; a[2][4]=282; a[3][2]=4; a[3][3]=55; a[3][4]=2008; a[4][2]=5; a[4][3]=120; a[4][4]=10147; a[5][2]=6; a[5][3]=231; a[5][4]=40176; a[6][2]=7; a[6][3]=406; a[6][4]=132724; a[7][2]=8; a[7][3]=666; a[7][4]=381424; a[8][2]=9; a[8][3]=1035; a[8][4]=981541; a[9][2]=10; a[9][3]=1540; a[9][4]=2309384; cout&lt;&lt;a[l][n]; }</pre>
这道题暂未补解析。