吉利矩阵（DFS）
所有元素为非负整数，且各行各列的元素和都便是 7 的 3×3 方阵称为 “吉利矩阵”，因为这样的矩阵一共有 666 种。本题就请你统计一下，各行各列的元素和都便是 5 的 3×3 方阵一共有多少种？
思路：统计方法数，且数据不大，以是可以考虑DFS
细节：if(x==n-1&&sy+i<s) continue;表示如果这是末了一行，那么如果每一列加上i还是不能到达s的话，那就说明不可取，大概也可以写成 if(x==n-1&&s<l) i=s-s;这样就省去了一个个遍历了。
其中x表示某一行，y表示某列
#include<iostream>
using namespace std;
#define int long long
const int N=9;
int ans=0;
int s,n;
int sx;
int sy;
void dfs(int j)
{
if(n*n==j)
{
ans+=1;
return;
}
for(int i=0;i<=s;i++)
{
int x,y;
x=j/n;
y=j%n;
if(sx+i>s||sy+i>s) continue;
if(x==n-1&&sy+i<s) continue;
sx+=i;
sy+=i;
dfs(j+1);
sx-=i;
sy-=i;
}
}
signed main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>s>>n;
dfs(0);
cout<<ans<<endl;
return 0;
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]