@[_zyx_](/user/64976)
能讲讲您的思路吗
代码太长了蒟蒻看不懂Q_Q|||
by wlxs2006 @ 2020-08-02 16:27:26
为什么现在求助都不打注释。。
by Jasonying @ 2020-08-02 16:30:24
@[Jasonying](/user/290524)
是的哦！
by wlxs2006 @ 2020-08-02 16:31:44
抱歉，我把注释添上
by hewo @ 2020-08-02 16:48:55
```cpp
#include<bits/stdc++.h>
//#include<windows.h>
using namespace std;
int m[100][100],a[100];
bool used[100];
int n,esum;//esum是综合
int hang()
{
int sum[10];
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
sum[i]+=m[i][j];
}
}
for(int i=2;i<=n;i++)
{
if(sum[i]!=sum[i-1]) return 0x7f-1;
}
return sum[1];//判断每一行的和是否一样，如果一样就返回值
}
int lie()
{
int sum[10];
memset(sum,0,sizeof(sum));
for(int j=1;j<=n;j++)
{
for(int i=1;i<=n;i++)
{
sum[j]+=m[i][j];
}
}
for(int i=2;i<=n;i++)
{
if(sum[i]!=sum[i-1]) return 0x7f;
}
return sum[1];//同理，判断列和
}
int dj1()
{
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=m[i][i];
}
return sum;//对角线和(左上->右下)
}
int dj2()
{
int sum=0;
for(int i=n,j=1;i>=1&&j<=n;i--,j++)
{
sum+=m[i][j];
}
return sum;//对角线和(右上->左上)
}
void dfs(int x,int y,int num)
{
if(x>=2&&y==1)
{
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=m[x-1][i];
}
if(sum*n!=esum) return ;//一个特判，如果上一行不是esum/n的话不可能正确，所以return
}
if(num>n*n)
{
if(hang()==lie()&&hang()==dj1()&&hang()==dj2())//判断是否和相等
{
cout<<hang()<<endl;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout<<m[i][j]<<" ";
}
cout<<endl;
}
exit(0);//因为排过序，所以第一个一定最小，所以找到后直接结束
}
else return ;
}
else
{
for(int i=1;i<=n*n;i++)
{
if(!used[i])
{
used[i]=1;
m[x][y]=a[i];
if(y<n)
{
dfs(x,y+1,num+1);//从左往右1行1行来
used[i]=0;
}
else
{
dfs(x+1,1,num+1);
used[i]=0;
}
}
}
}
}
int main()
{
//freopen("us1.out","w",stdout);
cin>>n;
for(int i=1;i<=n*n;i++)
{
cin>>a[i];
esum+=a[i];
}
sort(a+1,a+n+1);
dfs(1,1,1);
return 0;
}
```
by hewo @ 2020-08-02 17:01:08
@[wlxs2006](/user/242405)
by hewo @ 2020-08-02 17:12:44