查看: 392|回复: 3

发个数学题，螺旋队列，有没有人看得懂？ [复制链接]

hugh-true

蓝鲸

你地！斯拉斯拉地有！

UID: 20869
注册时间: 2003-2-15
帖子: 9642
精华: 1

电梯直达

1^#

发表于 2010-7-13 18:12:12 |只看该作者 |正序浏览

21 22 ......
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
看清以上数字排列的规律，设1点的坐标是（0,0），x方向向右为正，y方向向下为正。例如，7的坐标为(-1,-1), 2的坐标为(0,1)，3的坐标为（1,1）。编程实现输入任意一点坐标（x,y）对应的数字。
答案：
代码如下：
#include <stdio.h>
#define max(a,b) ((a)<(b)?(b):(a))
#define abs(a) ((a)>0?(a):(-a))

int foo(int x, int y)
{
int t = max(abs(x),abs(y));
int u = t + t;
int v = u - 1;
v = v * v + u;

if(x == -t)
v += u + t - y;
else if (y == -t)
v += 3 * u + x - t;
else if (y == t)
v += t - x;
else
v += y - t;
return v;
}

int main()
{
int x,y;
while(scanf("%d%d", &x, &y) == 2)
printf("%d\n", foo(x,y));

return 0;
}

[ 本帖最后由 hugh-true 于 2010-7-13 18:13 编辑 ]

分享到: QQ空间 腾讯微博 腾讯朋友

分享0 收藏0 支持0 反对0

whose more the fool,the fool or the fool who follows?

一个民主国家，主权应该在人民手中，这是天经地义的事；如果一个号称民主的国家，而主权不在人民手中，这决不是正轨，只能算是变态，就不是民主国家...不结束党治，不实行人民普选，如何能实现民主?把人民的权利交给人民! （《新华日报》1945年9月27日社论）

使用道具举报

hugh-true

蓝鲸

你地！斯拉斯拉地有！

UID: 20869
注册时间: 2003-2-15
帖子: 9642
精华: 1

4^#

发表于 2010-7-13 21:20:57 |只看该作者

是呢好多好多好多年前

whose more the fool,the fool or the fool who follows?

一个民主国家，主权应该在人民手中，这是天经地义的事；如果一个号称民主的国家，而主权不在人民手中，这决不是正轨，只能算是变态，就不是民主国家...不结束党治，不实行人民普选，如何能实现民主?把人民的权利交给人民! （《新华日报》1945年9月27日社论）

使用道具举报

hugh-true

蓝鲸

你地！斯拉斯拉地有！

UID: 20869
注册时间: 2003-2-15
帖子: 9642
精华: 1

3^#

发表于 2010-7-13 18:31:49 |只看该作者

是呢，就是好多年前呢

whose more the fool,the fool or the fool who follows?

一个民主国家，主权应该在人民手中，这是天经地义的事；如果一个号称民主的国家，而主权不在人民手中，这决不是正轨，只能算是变态，就不是民主国家...不结束党治，不实行人民普选，如何能实现民主?把人民的权利交给人民! （《新华日报》1945年9月27日社论）

使用道具举报