CF417E.Square Table

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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.

在“俄罗斯编程杯”比赛结束后,一名叫米沙的男孩在船上休息时发明了一个有趣的游戏。他承诺将他的四旋翼飞行器奖励给第一个构造出一个 n×mn \times m 的矩形表格的人——该表格由正整数组成,且每一行与每一列中各数的平方和也均为完全平方数。

由于手动验证表格的正确性十分困难,米沙要求你构造的表格中每个数均不超过 10810^8。

输入格式

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

第一行包含两个整数 nn 和 mm(1≤n,m≤1001 \leq n, m \leq 100)—— 表格的尺寸。

输出格式

Print the table that meets the condition: n lines containing m integers, separated by spaces. If there are multiple possible answers, you are allowed to print anyone. It is guaranteed that there exists at least one correct answer.

输出满足以下条件的表格:包含 n 行,每行含 m 个整数,整数之间用空格分隔。若存在多种可能的答案,输出任意一种即可。保证至少存在一个正确答案。

输入输出样例

  • 输入#1

    1 1

    输出#1

    1
  • 输入#2

    1 2

    输出#2

    3 4

输入解题思路,AI测评打分。不知道怎么写?

首页