дан массив M*N, не больший 100
каждую клеточку можно заполнить ".", "/", "\", причем две палочки в соседних клетках не должны иметь общую точку.
надо построить максимум перечеркиваний в матрице.
какую динамику строить, можете объяснить для тупого, все по шагам?