5. naloga

Stonoge

Malokdo ve, da je Alfred Hitchcock pred svojo uspešno grozljivko Ptiči posnel tudi Stonoge, ki pa iz različnih razlogov, med drugim zaradi izjemno nizkega filmskega pro- računa, niso postale uspešnica. Ker stonoge niso pretirano ubogljiva bitja, so v filmu uporabljali izključno umetne stonoge, ki pa niso bile izdelane preveč prepričljivo. Za primer podajmo eno prepričljivo in eno očitno umetno stonogo:

........\||||||\/\///||/............
.........##############>............
......../||||||/\/\/\||\............
....................................
...................\|||/||/.........
...................<######..........
.................../|||\||\.........

Trup stonoge torej tvori eden ali več zaporednih znakov „#“ (vsi v eni vrstici), glavo pa predstavlja bodisi znak „<“ tik levo ob trupu ali pa znak „>“ tik desno ob trupu. (V primeru zgoraj ima gornja stonoga glavo na desnem koncu, spodnja pa na levem.) Stonoge so prepričljive, če so vsi njihovi pari nog simetrični in če sta prvi in zadnji par nog usmerjena k trupu. V primeru zgoraj prva stonoga ni prepričljiva, ker peti par nog (gledano od spredaj) ni simetričen (leva noga kaže naprej, desna pa nazaj), druga stonoga pa je prepričljiva. V spodnjem primeru pa nobena stonoga ni prepričljiva, ker se prvi in/ali zadnji par nog pri nobeni ne drži trupa:

............................////............
..||\//.............|\\||/...##>.....//\\|..
...###>.............<####...\\\\......###>..
..||/\\..../|||/....|//||\...........\\//|..
...........<###.............................
...........\|||\............................
............................................

Napiši program, ki iz položaja stonog v nekem trenutku filma ugotovi, koliko izmed njih je prepričljivih in koliko očitno umetnih. Stonoge se nahajajo na polju iz n vrstic in m stolpcev (n in m sta največ 100). Polje je sestavljeno zgolj iz znakov „\“, „|“, „/“, „<“, „>“, „#“ in „.“. Nobeni dve stonogi se ne prekrivata ali dotikata in nobena stonoga ni v kadru le delno. Predpostaviš lahko, da je z glavami stonog vse v redu in ti ni treba preverjati, ali ima res vsaka stonoga glavo na natanko enem koncu. Podrobnosti tega, v kakšni obliki tvoj program dobi ali prebere vhodne podatke, si izberi sam(a) in jih v svoji rešitvi tudi opiši.