30 lines
833 B
Text
30 lines
833 B
Text
;Task:
|
|
Produce a zig-zag array.
|
|
|
|
|
|
A ''zig-zag'' array is a square arrangement of the first <big>N<sup>2</sup></big> natural numbers, where the
|
|
<br>numbers increase sequentially as you zig-zag along the array's [https://en.wiktionary.org/wiki/antidiagonal anti-diagonals].
|
|
|
|
For a graphical representation, see [[wp:Image:JPEG_ZigZag.svg|JPG zigzag]] (JPG uses such arrays to encode images).
|
|
|
|
|
|
For example, given '''5''', produce this array:
|
|
<pre>
|
|
0 1 5 6 14
|
|
2 4 7 13 15
|
|
3 8 12 16 21
|
|
9 11 17 20 22
|
|
10 18 19 23 24
|
|
</pre>
|
|
|
|
|
|
;Related tasks:
|
|
* [[Spiral matrix]]
|
|
* [[Identity matrix]]
|
|
* [[Ulam spiral (for primes)]]
|
|
|
|
|
|
;See also:
|
|
* Wiktionary entry: [https://en.wiktionary.org/wiki/antidiagonal anti-diagonals]
|
|
<br><br>
|
|
|