codeforces 418 C Square Table (随机算法)

codeforces 418 C Square Table (随机算法)

​​resting on the ship after the "Russian Code Cup" a boy named Misha invented an interesting game. He promised to give his quadrocopter to whoever will be the first one to make a rectangular table of size n × m, consisting of positive integers such that the sum of the squares of numbers for each row and each column was also a square.

Since checking the correctness of the table manually is difficult, Misha asks you to make each number in the table to not exceed 108.

Input

The first line contains two integers n and m (1 ≤ n, m ≤ 100)  — the size of the table.

Output

Print the table that meets the condition: n lines containing m

Sample test(s)

Input

1 1

Output

1

Input

1 2

Output

3 4

special judge 构造类随机算法

构造形如：

a a a a b

a a a a b

---

a a a a b

的矩阵

d可以说是整个矩阵的X因素

#include #include #include #include //随机算法 randusing namespace std;bool OK(int a){ int k=(int)sqrt(a); if(k*k==a) return 1; return 0;}int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ int a,b,c,d; while(2>1){ a=rand()%100+1; b=rand()%100+1; c=rand()%100+1; d=rand()%100+1; int s1=(m-1)*a*a+b*b; int s2=(n-1)*a*a+c*c; int s3=(m-1)*c*c+d*d; int s4=(n-1)*b*b+d*d; if(OK(s1)&&OK(s2)&&OK(s3)&&OK(s4)) break; } for(int i=0;i

后来和同学研究了一下，用四个for循环写也可以的（他过了）。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。