Matematyka.pl

Posiadamy dywan z narysowanym na nim układem współrzędnych. Zostały na nim utworzone kwadraty na wzór jaki przedstawiono niżej:
[/url]
(rysunek umiesilem dla czytelnosci, brak pomyslow na jego opis slowny)
Na takiej planszy narysujemy prostokąt i musimy policzyć ile w tym prostokącie jest czerwonych kwadratów.(mamy współrzędne dolnego lewego wierzchołka i górnego prawego wierzchołka prostokąta)

jakies pomysly jak obliczyc ilosc czerwonych kwadratow?

Potrzebujesz rozwiazania dla przypadku ogólnego czy dla 2 danych punktów??
jak tylko dla jednego przypasdku to podaj te punkty

dla przypadku ogolnego. wynikiem moze byc wzor rekurencyjny.

a moze by zapisac tak:
x,y współrzędne prawego górnego
a,b współrzędne lewego dolnego
Szukanaliczbaczerwonych(x,y,a,b) = Szukanaliczbaczerwonych(x-2,y-2,a,b) +x+y-1

no to jesli sie nie myle by była jakaś rekurencja,

fajnie tylko musimy wiedzieć co sie stanie jak x lub y zbliży się do a i b które są stałe

trza by przemyśleć sprawę czy może być np. czerwony pasek na dole czy też muszą być jakoś rozsądnie dobrane te punkty

punkty moga byc dobrane dowolnie (zakladajac ze 0 ≤ XLD, 0 ≤ YLD) NP. 1 4 8 8 wynik:16. albo 0 7 8 9 wynik: 16.

no zauwazylem pomyłke

Szukanaliczbaczerwonych(x,y,a,b) = Szukanaliczbaczerwonych(x-2,y-2,a,b) +x+y-1 -a -b
powinno być tak wlasnie

czyli jadąc twój przykład

Szukanaliczbaczerwonych(8,8,1,4) = Szukanaliczbaczerwonych(6,6,1,4) + 8 + 8 -1 -1 - 4 =
= Szukanaliczbaczerwonych(6,6,1,4) +10

dalej
Szukanaliczbaczerwonych(6,6,1,4) = Szukanaliczbaczerwonych(4,4,1,4) +6 +6 -1 -1 -4 =
= Szukanaliczbaczerwonych(4,4,1,4) + 6

no i teraz powinieneś jakoś stwierdzić że Szukanaliczbaczerwonych(4,4,1,4) już nie ma czerwonek czyli =0

Czyli wynikiem jest
Szukanaliczbaczerwonych(8,8,1,4) = 10 + 6 + 0

Chodziło mi o głupie przypadki np. ile będzie czerwonek dla 9,9,1,4 na przykład

20 czy 24?