Trebao si probati al ajd.
Nisam neki matematicar, ali pokusacu da resim zadatak, iako zadatak nije naivan kao sto izgleda.
Resenje bi trebalo da bude ovako za ovaj primer sto je naveo Tsutomu, a ujedno je i resenje Peruzzi-og zadatka bez "farbanja" poligona.
Nacin na koji sam smislio ide nekako ovako:
1. Pribelezi se svi podaci o duzima
2. Utvrdi se koja duz kojoj slici pripada
3. Proveri se koja slika je u kojoj
4. U slici u kojoj se nalazi slika treba da se proveri tacka da li se u njoj nalazi, ako se nalazi onda ne pripada poligonu, ako ne onda idemo dalje
5. Proveriti da li se tacka nalazi u prvoj slici, ako da ona pripada poligonu ako ne onda ne pripada.
Svaka stranica je duz koja je ogranicena sa dve tacke. Znaci povucena linija koja spaja te dve tacke je ustvari stranica mnogougla.
Svaka od tih tacaka ima X i Y koordinatu. Znaci cetiri parametra sluze za definisanje stranice (X1,Y1) i (X2,Y2), koje je neophodno da
se sacuvaju u memoriji( radi kasnijeg ispitivanja),najbolje bi bilo da se smesti u neku bazu podataka.
Kada se nacrta trougao to ispada ovako nekako u memoriji: ( moze i mnogougao samo me mrzi da ispisujem neku drugu, ima mnogo koordinata)
Utvrdi se koja duz kojoj slici pripada, a to se radi pomocu tacaka koje se poklapaju od dve razlicite duzi i tako se dobija slika.
____________________________
| X1 | Y1 | X2 | Y2 |
|___________________________|
| 120 | 200 | 150 | 100 | - Prva Linija
|___________________________|
| 150 | 100 | 200 | 250 | - Druga linija
|___________________________|
| 200 | 250 | 120 | 200 | - Treca linija
|___________________________|
U njemu se nalazi jos jedan trougao: ( moze i mnogougao samo me mrzi da ispisujem neku drugu, ima mnogo koordinata)
____________________________
| X1 | Y1 | X2 | Y2 |
|___________________________|
| 150 | 150 | 160 | 120 | - Prva Linija
|___________________________|
| 160 | 120 | 160 | 100 | - Druga linija
|___________________________|
| 160 | 100 | 150 | 150 | - Treca linija
|___________________________|
Zatim je potrebno ispitati koja se slika nalazi u kojoj( ako ima vise od jednog mnogougla). To nije neki veliki problem.
Sad treba proveriti da li se tacka nalazi prvo u slici koja se nalazi unutar druge slike.( Lakse je i brze odredjivanje prema ovom principu).
KAKO IDE OVO SA UGLOVIMA, nije mi bas skroz jasno. To bi moglo da posluzi za resavanje skroz zadatka.
Ako nemoze da se upotrebi onda ide trigonometrija.
Uzecu jednu sjajnu staru zbirku zadataka iz matematike(stampana je u Martu 1988 ) da se malo podsetim, i da vidim postoji li drugi nacin za resavanje zadatka.
Ova tema je zanimljiva i voleo bi da ih je vise. Jer ti probude zelju za necim sto nisi radio, i interesuje te da li ti je mozak za staro gvozdje ili ne
. Ako nemogu da resim zadatak onda cu da batalim programiranje i idem negde da mesam malter po citav dan, usput i da smrsam
. Doduse moram cekati prolece.