#P2232. [HNOI2002] 填数游戏
[HNOI2002] 填数游戏
题目描述
某商店最近开展了一个答题有奖的促销活动,公司经理将若干道有一定难度的问题贴到了商场的宣传栏内,如果你能够做出其中一道的话,你就能够获得优惠购买商品的权利。一段日子以后,大多数题目都被消费者们找出了答案,可是惟独有一道题目难倒了所有的人,这道题目是这样描述的:
将不同的完全平方数填满 的矩形方格表中的每一个小方格,使得每行、每列的和也是完全平方数(这个和必须小于 )。希望你找到一种合理的方案。
Tiger 希望自己能够获得优惠购物的权利,于是他找到了准备参加 NOI2002 的你,希望你能够帮他设计一个程序找到一种合理的方案。
输入格式
输入文件中仅有一行,为两个正整数 ()。
输出格式
如果有解的话,输出 行,每行有 个数,表示一种合理的填数方案,无解时输出 No answer
。
2 2
225 1296
400 2304