#P2232. [HNOI2002] 填数游戏

[HNOI2002] 填数游戏

题目描述

某商店最近开展了一个答题有奖的促销活动,公司经理将若干道有一定难度的问题贴到了商场的宣传栏内,如果你能够做出其中一道的话,你就能够获得优惠购买商品的权利。一段日子以后,大多数题目都被消费者们找出了答案,可是惟独有一道题目难倒了所有的人,这道题目是这样描述的:

将不同的完全平方数填满 的矩形方格表中的每一个小方格,使得每行、每列的和也是完全平方数(这个和必须小于 )。希望你找到一种合理的方案。

Tiger希望自己能够获得优惠购物的权利,于是他找到了准备参加NOI2002的你,希望你能够帮他设计一个程序找到一种合理的方案。

输入格式

输入由文件number.in读入。输入文件中仅有一行,为两个正整数。n,m(2<=n,m<=15)

输出格式

输出到文件number.out。如果有解的话,输出n行,每行有m个数,表示一种合理的填数方案,无解时输出‘No answer’。

2 2
225 1296
400 2304