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 » C-programozás beadandó, SOS?

C-programozás beadandó, SOS?

Figyelt kérdés

Tudnátok segíteni?


Műholdról N fényképet készítünk a földfelszín területéről. Minden kép egy téglalap alakú terület, melyet a bal felső és jobb alsó sarkának koordináájával adunk meg.

Készíts programot, amely kiszámolja, hogy mekkora területről készült pontosan két fénykép!


Előre is köszönöm!



#programozás #házi feladat #C++ #informatika #programtervező informatikus
2020. szept. 29. 12:48
❮ 1 2 3 ❯
 11/29 A kérdező kommentje:
Mátrixokat még nem tanultunk, úgyhogy más megoldás kéne. De köszönöm az ötletet!
2020. szept. 29. 13:45
 12/29 anonim ***** válasza:
100%

Akkor szinten O(N^3) brute force matrix nelkul:

Vegig nezel minden teglalap part. Ha adott parnal van atfedes, akkor az atfedett resz ugye szinten egy teglalap, nevezzuk X-nek. X-et osszeveted az osszes tobbi (N - 2) teglalappal. Ha nincs atfedes egyikkel sem, akkor X ketszer van fenykepezve, hozzaadod a megoldashoz.

2020. szept. 29. 14:16
Hasznos számodra ez a válasz?
 13/29 anonim ***** válasza:
100%
Ha optimalizalni akarsz, akkor meg azon gondolkozz el, hogy egy rendezes (mondjuk bal felso koordinata szerint csokkeno sorrendbe) hogyan segithet.
2020. szept. 29. 14:23
Hasznos számodra ez a válasz?
 14/29 A kérdező kommentje:
Köszönöm az ötletet! Megpróbálok így elindulni.
2020. szept. 29. 15:22
 15/29 A kérdező kommentje:
És tetszőleges számú pontot hogy tudnék megadni?
2020. szept. 29. 15:22
 16/29 anonim ***** válasza:

Nem ertem, a bemenet adott, nem?


"A standard bemenet első sorában a műholdas fényképek száma 0<=N<=1000. Alatta pedig soronként a képek bal felső (bfx; bfy) és jobb alsó (jax; jay) sarkának koordinátái."


Vagy milyen tetszoleges szamu pontrol beszelsz?

2020. szept. 29. 15:33
Hasznos számodra ez a válasz?
 17/29 A kérdező kommentje:
A fényképek száma 0 és 1000 között akármennyi lehet.
2020. szept. 29. 15:47
 18/29 anonim ***** válasza:
0%

Ez húsz, v max. 30 sor.

A feladat komplexitása meg kb. nulla.

2020. szept. 29. 15:49
Hasznos számodra ez a válasz?
 19/29 anonim ***** válasza:
95%
Ezt kb. mindegyik kérdéshez beirod atti, megoldást meg nem tudsz egyikre sem :)
2020. szept. 29. 16:00
Hasznos számodra ez a válasz?
 20/29 anonim ***** válasza:
0%

Egy lehetséges megoldás:


A kiinduló adatokat betöltöd egy-egy kéttagú rekord, n elemszamú tombjébe.

Buborékrendezést hajtasz végre a rekordok első tagján.

Utána vegigmesz az egész tömbön es komparalod az aktualis első tagot a kovetkező rekord első tagjával.

Ha egyezést talalsz akkor összegzed az aktuális rekord adattagjainak szorzatát a korábbival.

Ennyi.

2020. szept. 29. 16:19
Hasznos számodra ez a válasz?
❮ 1 2 3 ❯

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 © 2024, 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!