http://codeforces.com/problemset/problem/418/C
While 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因素
后来和同学研究了一下,用四个for循环写也可以的(他过了)。