Отсортировать элементы двухмерного массива находящиеся на одной диагонали

[S.Petrov]

Есть двухмерный массив n x m строк вида:

0 | 5 | 10 | 15
1 | 6 | 11 | 16
2 | 7 | 12 | 17
3 | 8 | 13 | 18
4 | 9 | 14 | 19

Нужно преобразовать в массив содержащий список элементов, которые находятся на одной диагонали, например: [0], [1, 5], [2, 6, 10], [3, 7, 11, 15], [4, 8, 12, 16], [9, 13, 17], [14, 18], [9].

Подскажите, пожалуйста, как такое можно сделать или где можно посмотреть, решение.

[Genzo]

Общее кол-во диагоналей = num = (n + m - 1)
Самая длинная диагональ = max = (n <= m) ? n : m;

var num:uint = (n + m - 1);
var max:uint = (n <= m) ? n : m;
 
var diagArr:Array = [];
for(var k:uint = 0;k<num;k++)
{
    var retArr:Array = [];
    var x:uint = (k > m) ? (k - m - 1) : 0;
    var y:uint = (k <= n) ? k : n;
    var l:uint = (k < max) ? k : 2*max - k;
    for(var i:uint = 0;i<l;i++)
    {
         retArr.push(sourceArr[x+i][y+i]);
    }
    diagArr.push(retArr);
}

[S.Petrov]

Спасибо за отклик. Но все равно что то не получется, может я что не так делаю. Вот попробовал вывести trace

var n:int = 4;
			var m:int = 5;
			var sourceArr:Array = [];
			var index:int;
			trace ("sourceArray");
			for (var ii:int = 0; ii < n; ii++) {
				sourceArr[ii] = [];
				for (var jj:int = 0; jj < m; jj++) {
					sourceArr[ii][jj] = index;
					index++;
				}
				trace (sourceArr[ii]);
			}
 
 
			var num:uint = (n + m - 1);
			var max:uint = (n <= m) ? n : m;
 
			var diagArr:Array = [];
			for(var k:uint = 0;k<num;k++)
			{
				var retArr:Array = [];
				var x:uint = (k > m) ? (k - m - 1) : 0;
				var y:uint = (k <= n) ? k : n;
				var l:uint = (k < max) ? k : 2*max - k;
				for(var i:uint = 0;i<l;i++)
				{
					retArr.push(sourceArr[x+i][y+i]);
				}
				diagArr.push(retArr);
			}
 
			trace("\n\rresult\n-------------------------------------\n"+diagArr);

Получилось вот так:

sourceArray
0,1,2,3,4
5,6,7,8,9
10,11,12,13,14
15,16,17,18,19
 
 
result
-------------------------------------
,1,2,8,3,9,,4,,,,4,,,4,,9

[Genzo]

Это был набросок логики, ну если уж на то пошло, вот :

var num:uint = (n + m - 1);
                var max:uint = (n <= m) ? n : m;
 
                var diagArr:Array = [];
                for(var k:uint = 0;k<num;k++)
                {
                    var retArr:Array = [];
                    var x:uint = (k >= (m - 1)) ? (k - (m - 1) + 1) : 0;
                    var y:uint = (k <= (n - 1)) ? k : (n - 1);                    
                    var l:uint = (k < max) ? (k + 1) : 2*max - k;
                    for(var i:uint = 0;i<l;i++)
                    {
                        retArr.push(sourceArr[y-i][x+i]);
                    }
                    diagArr.push(retArr);
                }

[S.Petrov]

Большое спасибо, за помощь.