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 ❯
 1/29 anonim ***** válasza:
100%

N mekkora lehet? A koordinatak milyen intervallumban mozoghatnak?

Mi a bemenet/elvart kimenet?

(Most akkor C vagy C++? A kerdesben C van, a kulcsszavak kozott C++)

2020. szept. 29. 13:07
Hasznos számodra ez a válasz?
 2/29 Ozmium42 ***** válasza:
0%
Lehet átfedés a két terület között?
2020. szept. 29. 13:10
Hasznos számodra ez a válasz?
 3/29 anonim ***** válasza:
0%
Ez engem is érdekelne, mert nekem úgy tűnik, hogy két koordináta kevés.
2020. szept. 29. 13:12
Hasznos számodra ez a válasz?
 4/29 anonim ***** válasza:
0%
Vagy Pitagorasz visszafelé?
2020. szept. 29. 13:13
Hasznos számodra ez a válasz?
 5/29 anonim ***** válasza:
81%

Ha nem lenne átfedés, akkor hogy készülhetne 2 fénykép ugyanarról a területről?

Vagy én nem értem a feladatot?

2020. szept. 29. 13:14
Hasznos számodra ez a válasz?
 6/29 anonim ***** válasza:
72%

Oké. Mi van kész eddig és hol akadtál el?


vagy


Mennyit fizetsz, hogy helyetted csináljuk meg a beadandót?

2020. szept. 29. 13:16
Hasznos számodra ez a válasz?
 7/29 anonim ***** válasza:
0%

5.


Nincs átfedés.

Készült két fénykép, ennyi.

Tehát egyet ki kell számolni, majd szorozni kettővel.

2020. szept. 29. 13:17
Hasznos számodra ez a válasz?
 8/29 A kérdező kommentje:

Elnézést, ez lemaradt:

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. 0<=bfx, bfy, jax, jay<=1000.



Lényeg a megoldási elv, ezért írtam oda a c++-t is, azt is tudom olvasni, de C-ben kell majd beadnom a programot.


Azzal van a legnagyobb problémám, hogy hogy lehet kezelni nagyszámú fényképet pl N=300. Hogyan válogatod ki pontosan azokat, amelyeket éppen kétszer fotózott le a műhold?

2020. szept. 29. 13:19
 9/29 anonim ***** válasza:
17%
Amit kétszer fotózott, ott ugyan az a koordináta.
2020. szept. 29. 13:23
Hasznos számodra ez a válasz?
 10/29 anonim ***** válasza:
79%

A trivialis brute force megoldas ugye, hogy csinalsz egy 1000x1000-es matrixot 0-val inicializalva, vegig mesz a koordinatakon es a lefedett teruleteken noveled az ertekeket 1-el.

A vegen a 2-es ertekek szama a matrixban a 2x fenykepezett terulet merete.

Ez ugye O(N^3) komplexitas, gondolkozz el rajta, hogyan lehet optimalizalni (ha szukseges).

2020. szept. 29. 13:43
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!