fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Hogyan lehetne meghatározni...

Hogyan lehetne meghatározni azt, hogy egy sok koordinátából álló ponthalmazban hol van egy lyuk?

Figyelt kérdés

Ilyesmire gondolok, ezt a lyukat kellene megtalálni, és nagyjából a közepeének koordinátáját visszaadni, (nem fontos hogy pont ott legyen)(Az X koordináták adottak)

XXXXXXX

XX XX

XX XXX

XXXXXXX


Nem fontos kódot írni, elég ha kapok egy ötletet, hogy hogyan kéne megoldani, ha csak kóddal megy a magyarázás, bármilyen kód megteszi.


2015. aug. 5. 16:16
 1/9 anonim ***** válasza:

Hát végigmész a képernyő bal felső sarkából indulva sor-folytonosan, és ahol nincs semmi, ott lyuk van.

Egyébként valami színező algoritmust keresnék.

2015. aug. 5. 17:06
Hasznos számodra ez a válasz?
 2/9 anonim ***** válasza:
Nem biztos, hogy jól értem a kérdést. Van egy tömböd, amiben eltárolod, hogy az adott "koordináta" foglalt-e? Mit jelent az, hogy a közepét adja vissza? Mihez képest a közepét? És mi az, hogy lyuk? :D
2015. aug. 5. 17:06
Hasznos számodra ez a válasz?
 3/9 A kérdező kommentje:

Nem ment el jól a kérdés, mert a dupla spacet kiszedi az oldal.

XXXXXXXXXX

XXXOOXXX

XXXOOOXXXXXXX

XXXXOXXXX

XXXXXX

XXXX

X

Az O-k szimbolizálják a lyukat, az X-ek "foglalt területek" az üres hely (space) az meg üres hely, nekem az O-kat kéne igazából megtalálni anélkül, hogy a space-eket is megtalálnám, mert nekem csak arra van szükségem amit az X-ek bezárnak, ja és ez nem lyuk, mert nyitott


XXXXXX

XXOOO

XXXXOX

XXXXXXX

2015. aug. 5. 17:11
 4/9 A kérdező kommentje:
Igazából a közepe a legkisebb gond, ha megvannak már a koordinátái a lyuknak.
2015. aug. 5. 17:13
 5/9 anonim ***** válasza:
A pontok szabályosan helyezkednek el?
2015. aug. 5. 18:57
Hasznos számodra ez a válasz?
 6/9 anonim ***** válasza:

A FloodFill algoritmus nem egy hülye ötlet hozzá. De itt már írtak a problémáról:

[link]

2015. aug. 5. 18:59
Hasznos számodra ez a válasz?
 7/9 A kérdező kommentje:
Köszönöm lilla
2015. aug. 5. 19:26
 8/9 A kérdező kommentje:
A pontok véletlenszerűek, tehát nem szabályos négyzet alakban veszik körbe a lyukat, az sem biztos, hogy van lyuk
2015. aug. 5. 19:27
 9/9 anonim ***** válasza:
Mekkora az a lyukméret amit már megszeretnél találni? (már azon túl hogy nedves legyen és szűk.. :)
2015. aug. 5. 22:54
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!