#内螺旋矩阵
# def interSpiralMatrix(size):
#     if (size % 2 != 1):#size必须是奇数
#         size += 1
#     spiralMatrix = [([0] * size) for i in range(size)]#生成矩阵
#     x, y, side = int(size / 2), int(size / 2), size - 1
#     for i in range(1, size ** 2 + 1):#坐标的变化是 x++ , y ++, x--, y--,,,i 表示所有的值
#         spiralMatrix[y][x] = i
#         if (y <= -x + side and y <= x):#划分四个区域，然后就是通过直线来分开
#             x += 1
#         elif(-x + side < y and y < x):
#             y += 1
#         elif(x<=y and -x + side < y):
#             x -= 1
#         elif(x<y and y<=-x+side):
#             y -= 1
#     for matrix in spiralMatrix:
#         print "\t".join(map(lambda x : str(x), matrix))
# interSpiralMatrix(5)

# def pairterSpiralMatrix(size):
#     if (size % 2 != 1):
#         size += 1
#     arr = [([0] * size) for i in range(size)]#生成矩阵
#     max = (size * size + 1) / 2#矩阵最大值
#     x, y = size / 2, size / 2
#     arr[y][x] = 1#中心点
#     y -= 1#向上移动一步
#     arr[y][x] = arr[size - 1 - y][size - 1 - x] = 2
#     num, step = 2, 1#表示每次存取的数字
#     while num < max:#双螺旋矩阵赋值动作同时进行,step不是表示程序赋值的次数，而是表示程序赋值的方向，
#         if step % 2 == 1:#奇数步  右下，左上
#             for i in range(step * 2 - 1):
#                 num += 1
#                 x += 1#每次只是x增加1，
#                 arr[y][x] = arr[size - 1 - y][size - 1 - x] = num#向右，对称赋值
#             for i in range(step * 2 + 1):#i表示次数，之所以每次会出现i每次相隔为2，向右的步数加上2等于向下的步数，
#                 num += 1
#                 y += 1#每次增加y，增加i次
#                 arr[y][x] = arr[size - 1 - y][size - 1 - x] = num#向下
#                 if (num == max):
#                     break
#             step += 1
#         else:#偶数步。向左的步数加上2等于向上的步数，左上，右下
#             for i in range(step * 2 - 1):
#                 num += 1
#                 x -= 1
#                 arr[y][x] = arr[size - 1 - y][size - 1 - x] = num#向左
#             for i in range(step * 2 + 1):
#                 num += 1
#                 y -= 1
#                 arr[y][x] = arr[size - 1 - y][size - 1 - x] = num#向上，对称赋值
#                 if (num == max):#最后跳出循环
#                     break
#             step += 1#步子一直增加
#     for matrix in arr:
#         print "\t".join(map(lambda x: str(x), matrix))
# pairterSpiralMatrix(8)