tablice? Opcje

[chomiczek]

Słuchajcie potrzebuje zrobić np. taką tablicę, która będzie wyglądała tak:
0 1 0 0 1
1 0 1 1 0
0 1 1 0 0
0 1 0 0 1
0 0 0 0 1

ogólnie wielkość tablicy nie ma znaczenia, ale najważniejsze co chce osiągnąć to to, żeby zliczyć sumę elementów zarówno w pionie jak i w poziomie.

Czyli w tym przypadku powinienem otrzymać np 2 tablice - pion [1,3,2,1,3], poziom [2,3,2,2,1]

o ile to jest jeszcze połową sukcesu to później chce na podstawie tablic pion i poziom zobaczyć co miałem tam wcześniej, może tam być np. jakiś znak, chce to zastosować w OCR..

ktoś ma jakiś pomysł jak powinien wyglądać algorytm sprawdzający sumę poszczególnych linii?

a może jest dostępne gdzieś takie rozwiązanie??

edt: oczywiście pierwsza część czyli stworzenie tablicy pion i poziom jest banalne, bo wystarczy foreach i zliczyć, ale chodzi bardziej o odczytanie tablic pion i poziom i zbudowanie na ich podstawie jednej tablicy

Ten post edytował chomiczek 5.04.2010, 14:31:15

[flashdev]

[...]
poza tym tak jak pisałem utworzenie tablic pion i poziom nie jest wielkim problem.. kwestia jak z tych dwóch tablic utworzyć tablicę źródłową.
[...]

Pytasz o to z taką pewnością, jak byś wiedział, że jest to możliwe do wykonania, a czy sprawdziłeś?

Otóż nie jest. Zamieniając główną tablicę na dwie mniejsze tracisz część informacji. Nie zawsze musi dać się w jednoznaczny sposób odwrócić tą operację.

Przykład:

mamy tablicę (1*)
1 0 0
0 1 0
0 0 1

obliczmy:
- pion: 1 1 1
- poziom: 1 1 1

I te dane owszem pasują do tablicy 1*, ale pasują również do tablicy 2*.

tablica 2*:
0 0 1
0 1 0
1 0 0