zigzag扫描计数法

对于了解zigzag扫描的朋友而言，想要知道位置在(i,j)处的块是第几个被扫到的。

闲话不多说，直接给代码，可以参考下：

#zigzag 计数算法
if __name__ == '__main__':
row=eval(input("请输入行坐标"))
col=eval(input("请输入列坐标"))
width=8
height=8
linenum=row+col-1
scan_pos=0
if(linenum<=width):
if(linenum%2==1):
for i in range(1,linenum):
scan_pos+=i
scan_pos+=col-1
else:
for j in range(1,linenum):
scan_pos+=j
scan_pos+= row - 1
else:
if (linenum % 2 == 1):
for i in range(1, width+1):
scan_pos+=i
for j in range(2*width-linenum,width-1):
scan_pos+=j
scan_pos+=col-2
else:
for i in range(1, width+1):
scan_pos+=i
for j in range(2*width-linenum,width-1):
scan_pos+=j
scan_pos+=row-2
print(linenum)
print(scan_pos)
###x+y = n 表示在第 n 条线
###偶数是向上走
###奇数是向下走
###然后在判断一下 n 是不是大于正方形边长
###大于正方形边长说明在下半三角形
###小于的话就是 1+2+3+…+n-1+（n 奇数就是 y-1/n 偶数就是 x-1
###大于的话就是 1+2+….+边长+边长-1+…+（边长-（n-边长）+1）+奇数偶数分开讨论一下