面试题，有点难，求高手

[zzyjsjcom]

面试题，有点难，求高手

螺旋数字队列

21 22 ……
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13


看清上述数字的规律
以数字1为原点，X轴向右为正，y轴向上为正，建立数轴
那么数字2的坐标为（1，0），数字9的坐标为（1，1），数字5的坐标为（-1，-1）
现在编程实现输入一点（x，y），输出这点在数轴上对应的值

[mlkakon]

MARK 用空看下那书

[a250871207]

这算什么 考察观察与总结能力么 表示怀疑

[wujiaxuand]

有意思啊

[cs8728205]

up~!

[LOVE_JUAN214]

还没学习过算法呢。。。。

[liyuxia713]

#include <cmath> //abs
#include <iomanip> //setw

using namespace std;

int luoXuanQueue(int x,int y)
{
	int n = abs(x) > abs(y) ? abs(x) : abs(y); 
	int layer = 2*n - 1;

	if( (x+y)>0 )
	{
		return (layer*layer)+layer+(y-x)+1;
	}
	else
	{
		layer++;
		return (layer*layer)+layer+(x-y)+1;
	}
}

int main()
{
	for(int i = -2; i < 3; i++)
	{
		for(int j = -2; j < 3; j++)
		{
			cout << setw(3) << luoXuanQueue(j,i);
		}
		cout << endl;
	}
	return 0;
}

[darren_guo]

我也回帖

[千杯不醉-sen]

我前几天刚研究的：

#include <stdio.h>
#define M 50   //控制方向

void main()
{
	int i,j,n,count;
	int dada[M][M] = {0};
	printf("Input n(0~%d):",M);
	scanf("%d",&n);
	count = n*n;
	for(i=0;i<(n+1)/2;i++)
	{
		for (j=i;j<n-i;j++)
		{
			dada[i][j] = count--;
		}
		for (j=i+1;j<n-i;j++)
		{
			dada[j][n-i-1] = count--;
		}
		for (j=n-i-2;j>=i;j--)
		{
			dada[n-i-1][j] = count--;
		}
		for (j=n-i-2;j>i;j--)
		{
			dada[j][i] = count--;
		}
	}
	for (i=0;i<n;i++)
	{
		for (j=0;j<n;j++)
		{
			printf("%5d",dada[i][j]);	
		}
		printf("\n\n");
	}
}
Input n(0~50):10
  100   99   98   97   96   95   94   93   92   91

   65   64   63   62   61   60   59   58   57   90

   66   37   36   35   34   33   32   31   56   89

   67   38   17   16   15   14   13   30   55   88

   68   39   18    5    4    3   12   29   54   87

   69   40   19    6    1    2   11   28   53   86

   70   41   20    7    8    9   10   27   52   85

   71   42   21   22   23   24   25   26   51   84

   72   43   44   45   46   47   48   49   50   83

   73   74   75   76   77   78   79   80   81   82

[C_MG_Sai]

混点分，要不怎么下载啊？

[Tom_殇子]

我还没有学到数组这里来哦！有答案我也看不懂！郁闷哦！哎！

[yanyu062622]

路过；

[随风Marz]

[Quote=引用 3 楼 waizqfor 的回复:]
这是老面试题了 现在还有啊？ 出自《程序员面试宝典》

C/C++ code

#include <iostream>
using namespace std;

int abs(int x){
if(x>0)
return x;
else
return -x;
}


int getNu……
[/Quote]推荐的是好资料啊！

[lostinginto]

看来大家的数学不是很好。
#include<stdio.h>
#define ABS(x) ((x)>0?(x):-(x))
long int helix(int x,int y)
{
long int sn;
int m,k1,k2;
m=ABS(x)>ABS(y)?ABS(x):ABS(y);
k1=2*m-1;
k2=2*m+1;
if(y<x)
sn=k1*k1+ABS(x-m)+ABS(y-m);
else
sn=k2*k2-ABS(x-m)-ABS(y-m);
return sn;
}
void main()
{
long int n;
int x,y;
printf("input one number:");
scanf("%d,%d",&x,&y);
n=helix(x,y);
printf("%ld",n);
}

[lostinginto]

看来大家的数学不是很好
#include<stdio.h>
#define ABS(x) ((x)>0?(x):-(x))
void main()
{
long int sn;
int m,x,y,k1,k2;
printf("input one number:");
scanf("%d,%d",&x,&y);
m=ABS(x)>ABS(y)?ABS(x):ABS(y);
k1=2*m-1;
k2=2*m+1;
if(y<x)
sn=k1*k1+ABS(x-m)+ABS(y-m);
else
sn=k2*k2-ABS(x-m)-ABS(y-m);
printf("%ld\n",sn);
}

[lostinginto]

不好意思刚才断网了

[hejiaobiye]

看到就头晕，呵呵。

[interim2012]

不懂。。。

[atj_17]

一个是关联坐标。。。一个是关联数值
用array应该可以实现的

[Jadenmai]

用数学方法解决吧，循规蹈矩有点没意思，那就的确有点难度：

#include<stdio.h>
#include<stdlib.h>

#define OnAxle(n, b) (4 * n * n + 1 + n * (b))

int main() {
    int n, m, x, y, ans, m_val;
    printf("please input an integer n: ");

    scanf("%d", &n);
    m = n >> 1;

    for(x = -m; x <= m; ++x) {
        for(y = -m; y <= m; ++y) {
            m_val = abs(x) > abs(y) ? abs(x) : abs(y);
            if(m_val == abs(y))  {
                ans = y > 0 ? OnAxle(m_val, 3) + x : OnAxle(m_val, -1) - x;
            } else {
                ans = x < 0 ? OnAxle(m_val, 1) + y : OnAxle(m_val, -3) - y;
            }
            printf("%4d ", ans);
        }
        printf("\n");
    }
    return 0;
}

[Jadenmai]

补充一句，关于上面的代码，有不懂的，可以私下交流。欢迎互相学习！（QQ：949079968 非诚勿扰）