矩阵

 1 Sec 128 MB |  显示标签
1145
通过提交

题目描述

以蛇形矩阵构造一个 n*n的矩阵。
有一个条件,矩阵的奇数行只能填奇数,偶数行只能填偶数。
给你一个数m,在矩阵中找到两个不同的数a,b,使得a + b = m。


n=3原来的蛇形矩阵构造顺序
1 2 3
8 9 4
7 6 5
n=3改版后的蛇形矩阵构造
1 3 5
4 6 2 
11 9 7

n=4原来的蛇形矩阵构造顺序
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

n=4改版后的蛇形矩阵构造
1 3 5 7
12 14 16 2
11 15 13 9
10 8 6 4

输入格式

多组输入,每组一行,有2个数n(n<=1000),m(m<=1000000000),含义见描述

输出格式

要求找到两个数的下标和最小(矩阵的下标从(1,1)开始,两个数A(x1,y1)B(x2,y2)的下标和为x1 + x2 + y1 + y2)。如果找不到两个数使它们的和等于m输出"no ans"(引号不要输出)

样例输入 #1

3 5
3 21

样例输出 #1

5
no ans
 上传者
coach
 创建时间
2018-06-01 20:21
 修改时间
2018-06-03 19:53