矩阵
1 Sec 128 MB |
11 | 45 |
通过 | 提交 |
题目描述
以蛇形矩阵构造一个 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