Se dă un caroiaj de M x N în care sunt plasate K puncte. Fiecare punct poate fi legat de vecinul său direct pe maxim opt direcţii (N, NE, E, SE, S, SV, V, NV).
Cerinţă
Determinaţi numărul de patrulatere având vârfurile în punctele date, iar laturile formate din legături între două sau mai multe puncte coliniare.
Date de intrare
Fişierul de intrare poligon2.in va conţine pe prima linie M N K, trei numere naturale nenule, separate prin câte un spaţiu, reprezentând dimensiunile M, N ale caroiajului şi K numărul de puncte. Pe următoarele K linii sunt descrise cele K puncte, câte un punct pe o linie. O linie ce descrie un punct conţine trei numere naturale nenule I J V, separate prin câte un spaţiu, reprezentând coordonatele punctului şi respectiv direcţiile spre care este legat de vecini direcţi. Codificarea direcţiilor se face printr-un număr cuprins între 0 şi 255. Reprezentarea binară a acestuia pe 8 cifre reprezintă, începând de la stânga spre dreapta, legătură pe direcţiile: (1- legătura, 0 – nu) N NE E SE S SV V NV.
De exemplu: 1 0 0 0 0 1 1 0 = 134 deci legături spre N, SV, V
Date de ieşire
Fişierul de ieşire poligon2.out va conţine o singură linie pe care va fi scris un număr natural reprezentând numărul patrulaterelor.
