--> Archiwum Forum
Saburau [ Nariana Rosa ]
Potrzebna pomoc w zadaniu, skończenie algorytmu.
Właśnie piszę program na projekt z programowania w języku C++ i mam pewien kłopot. Język programowania znam, ale nie mam pojęcia jak ugryźć te zadanie ze strony matematycznej.
Otóż. Zadanie polega na obliczeniu ile kwadratów 1X1 obejmie koło o dowolnym promieniu narysowane od środka połączenia 4 tych kwadratów. kwadrat jest zajęty jeśli przynajmniej dwa jego boki są przecięte przez stworzony okrąg. Promień jest liczbą całkowitą mniejszą od 100000, czyli trzeba go zapisać jako int. Pola obliczone, różnica ich też, ale dalej to pojęcia nie mam, pewnie jestem za to za słaba.
Proszę o pomoc:(
Saburau [ Nariana Rosa ]
Wie ktoś może?
DEXiu [ Senator ]
Zrób sobie rysunek pomocniczy. Musisz obliczyć kwadrat długości promienia, a następnie iterować po obu współrzędnych (co jedną jednostkę) i zliczać tak długo, jak długo suma kwadratów obu współrzędnych jest mniejsza od kwadratu promienia. Żadne pola ani ich różnice nie są Ci do niczego potrzebne. To jest zwykłe sprawdzanie "na pałę" czy kolejny kwadrat (a raczej jego narożnik najbliższy środkowi układu współrzędnych (który obieramy tam gdzie środek koła)) mieści się wewnątrz zadanego koła.
Tak ja bym to widział ;)
PS. Treść, którą podałaś, jest niespójna - najpierw jest mowa o kole, a później o okręgu ;)