[构造 随机乱搞] Codeforces Gym 100608 ASC 47 E. Elegant Square

这个题根本没思路 没想到就是乱搞
我们让每个点由三个质数组成 分别为$a_{i,j}*b_{i,j}*c_{i,j}$
然后我们取出前n个质数 放在A第一行 接下来每行由上一行位移一下
B和C同理 这样肯定保证了行列乘积一样
但是会有数字重复 遇到重复 xjb交换个几行 就好了
直到没有重复

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<ctime>
using namespace std;

const int maxn=10000;
int prime[maxn+5],num;
int vst[maxn+5];

inline void Pre(){
  for (int i=2;i<=maxn;i++){
    if (!vst[i]) prime[++num]=i;
    for (int j=1;j<=num && i*prime[j]<=maxn;j++){
      vst[i*prime[j]]=1;
      if (i%prime[j]==0) break;
    }
  }
}

const int N=35;
int n;

inline void Swap(int *a,int *b){
  for (int i=0;i<n;i++) swap(a[i],b[i]);
}

int a[N][N],b[N][N],c[N][N];

int main(){
  srand(time(0));
  freopen("elegant.in","r",stdin);
  freopen("elegant.out","w",stdout);
  scanf("%d",&n);
  Pre();
  for (int i=1;i<=n;i++) a[0][i-1]=prime[i];
  for (int i=1;i<n;i++) for (int j=0;j<n;j++) a[i][j]=a[i-1][(j+1)%n];
  for (int i=1;i<=n;i++) Swap(a[rand()%n],a[rand()%n]);
  for (int i=1;i<=n;i++) b[0][i-1]=prime[n+i];
  for (int i=1;i<n;i++) for (int j=0;j<n;j++) b[i][j]=b[i-1][(j+1)%n];
  for (int i=1;i<=n;i++) Swap(b[rand()%n],b[rand()%n]);
  for (int i=1;i<=n;i++) c[0][i-1]=prime[n+n+i];
  for (int i=1;i<n;i++) for (int j=0;j<n;j++) c[i][j]=c[i-1][(j+1)%n];
  for (int i=1;i<=n;i++) Swap(c[rand()%n],c[rand()%n]);
  while (1){
    int flag=0;
    for (int i=0;i<n && !flag;i++)
      for (int j=0;j<n && !flag;j++)
    for (int k=0;k<i && !flag;k++)
      for (int t=0;t<j && !flag;t++)
        if (a[i][j]==a[k][t] && b[i][j]==b[k][t] && c[i][j]==c[k][t]){
          flag=1;
          Swap(a[i],a[rand()%n]);
          Swap(b[i],b[rand()%n]);
          Swap(c[i],c[rand()%n]);
        }
    if (!flag) break;
  }
  for (int i=0;i<n;i++,printf("\n"))
    for (int j=0;j<n;j++)
      printf("%d ",a[i][j]*b[i][j]*c[i][j]);
  return 0;
}