La problema 5 avem formula 4 * ((H - 1)(W - 1) + H - 1 + W - 1).
Factorul 4 reprezinta cele 4 pozitii ale primului punct.
Produsul (H - 1)(W - 1) toate perechile care se pot forma intre ultimele H-1 puncte de pe verticala si primele W-1 puncte de pe orizontala?
H-1 repezinta numarul de puncte de pe verticala pe care le putem imperechea cu al W-lea de pe orizontala?
Iar W-1 reprezinta numarul de puncte de pe orizontala pe care le putem imperechea cu primul de pe verticala?
Later edit:
Iar la problema 7 avem h * w - cmmdc(h - 1, w - 1) - 2 posibilităţi
Pentru diagonala avem cmmdc(h - 1, w - 1) +1 posibilitati si mai eliminam un 1 deoarece putem obtine un patrat de 2 ori?
(Scuzati-ma daca nu se intelege bine ce am scris).
Later later edit:
Si tot la problema 7 la seventa de cod este o mica greseala.
Este scris:
num += (N - h + 1) * (M - w + 1) * laux;
si trebuia
num += (N - h + 2) * (M - w + 2) * laux;
pentru ca N si M sunt numarul de randuri respectiv coloane deci numarul de puncte pe verticala este N+1 iar pe orizontala M+1.
Pot sa modific?