Codeforces 417E

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #include<cstdlib>
 using namespace std;

 bool judge(int s)
 {
     int k = sqrt(s);
     return k*k == s;
 }
 int main()
 {
     int n,m;
     int a,b,c,d;
     scanf("%d%d",&n,&m);
     while (true)
     {
         a = rand()% + ;
         b = rand()% + ;
         c = rand()% + ;
         d = rand()% + ;
         if (judge(a*a*(m-) + b*b)
             &&judge(a*a*(n-)+c*c)
             &&judge(b*b*(n-)+d*d)
             &&judge(c*c*(m-)+d*d))
             break;
     }
     for (int i = ;i<n;i++)
     {
         for (int j = ;j<m;j++)
         printf("%d ",a);
         printf("%d\n",b);
     }
     for (int i = ;i<m;i++)
     printf("%d ",c);
     printf("%d\n",d);
     return ;
 }

代码

随机构造