Матрица и алгоритмы

[avshap]

А никто не подкинет ссылки на алгоритм, позволяющий из матрицы такого вида:

A    | 1 |   | 3 |
AA   |   | 2 |   |
AA   | 1 |   |   |
AAB  | 1 |   |   |
AAB  |   | 2 | 3 |
AAAB | 1 | 2 |   |

получить вот такую матрицу:

A    | 1 |   | 3 |
AA   | 1 | 2 |   |
AAB  | 1 | 2 | 3 |
AAAB | 1 | 2 |   |

с наименьшими затратами?

Comments

[sergey-ilyin.livejournal.com]

Только вместо пустых ячеек в результате будут нули.