简答题
偏难
#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 <stdio.h>
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 <= sum; i++) {
if (x % width == width - 1 && i != sum - sum_row[x / width]) continue;
if (x / width == width - 1 && i != sum - sum_col[x % width]) continue;
if (sum_row[x / width] + i <= sum && sum_col[x % width] + i <= 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", &sum, &width);
dfs(0, sum, width);
printf("%d\n", res);
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//参考代码2
#include<iostream>
using namespace std;
const int N=20;
int a[N][N];
int main(){
int l,n;cin>>l>>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<<a[l][n];
}</pre>
这道题暂未补解析。