Üdv Mindenkinek!
Az alábbi problémába futottam bele, s ehhez kérném a segítségeteket.
-------
Van sok pontom a koordinátarendszer I. negyedének origóhoz közeli elég nagy, de nem végtelen méretű területén egész számú koordinátákkal meghatározva. Van továbbá sok, egymást nem metsző vonalam két különböző ponttal meghatározva. A pontok és vonalak egyedi, sorszám jellegű azonosítóval rendelkeznek, de a sorszámozás és elem (pont, vonal) helye között nincs összefüggés.
A vonalak valamilyen hosszú, elágazásmentes és folytonos láncot (tört vonal) képeznek. A láncok nem rendelkeznek azonosítóval és nincs meghatározva a lánc és az őt meghatározó vonalak közötti kapcsolat. Több lánc egy területet zár körbe oly módon, hogy a láncok csak végpontjuknál csatlakoznak ill. a csatlakozópontnál legalább 3 láncnak kell találkoznia. Minden körbezárt területen belül található egy önálló pont, mely a terület azonosítóját tartalmazza, de nincs meghatározva a terület és a területet meghatározó láncok kapcsolata.
Feladat:
Létre kell hozni a láncok azonosítóját és a vonalak azonosítója és csakis ennek segítségével, sorrend függő felsorolással meg kell határozni (le kell írni) a lánc és az őt meghatározó vonalak közötti kapcsolatot; továbbá a láncok azonosítója és csakis ennek segítségével, sorrend függő felsorolással meg kell határozni (le kell írni) a terület és az őt meghatározó láncok közötti kapcsolatot ill. hozzárendelni a terület azonosítójához.
-------
Még nem mélyedtem el mélyen a problémába, de minden ötlet vagy már valahol fellelhető magyar nyelvű elméleti leírás, mely közelebb vihet a megoldáshoz érdekel és előre is köszönöm.
|