螺旋队列
2011-08-12 16:16
190 查看
if (x == r && abs(y) != r )
result = n*n - 3*n +3 -(r - y);
if (x == -r && abs(y) != r )
result = n*n - n - (n- r + y - 2);
else if (-r == y)
result = n*n - ( r - x);
else if (r == y)
result = n*n - 2*n + 2 -(n- r + x - 1);
主要是对上下左右四条直线的做算法处理,按照正方形来处理就ok了,然后减去多余的位置
result = n*n - 3*n +3 -(r - y);
if (x == -r && abs(y) != r )
result = n*n - n - (n- r + y - 2);
else if (-r == y)
result = n*n - ( r - x);
else if (r == y)
result = n*n - 2*n + 2 -(n- r + x - 1);
主要是对上下左右四条直线的做算法处理,按照正方形来处理就ok了,然后减去多余的位置