企业裁员的利弊:N*N 棋盘问题
来源:百度文库 编辑:中科新闻网 时间:2024/04/29 11:49:20
在N*N的棋盘上(1<=N<=10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.
例如,当N=2时,有
1 2
4 3
Input
输入第一行为一整数T,表示有T组测试数据.
每组测试数据一行,为一整数N(1<=N<=10)
Output
输出满足条件的最小序列的方案。
最小序列即将每一行连接起来组成一行,然后使前面的尽可能小,当第一个数字相同时则比较下面一个,依次类推。
比如当N=2时,序列为1 2 4 3,当无满足条件的方案时输出"NO"。
例如,当N=2时,有
1 2
4 3
Input
输入第一行为一整数T,表示有T组测试数据.
每组测试数据一行,为一整数N(1<=N<=10)
Output
输出满足条件的最小序列的方案。
最小序列即将每一行连接起来组成一行,然后使前面的尽可能小,当第一个数字相同时则比较下面一个,依次类推。
比如当N=2时,序列为1 2 4 3,当无满足条件的方案时输出"NO"。