Program in C++;

Intrebari despre limbajul C++, standardul C++, STL, OOP in C++ sau alte subiecte nelegate de VisualC++
Post Reply
hackerbank
Junior
Junior
Posts: 2
Joined: 11 Apr 2016, 18:50
Judet: Vaslui

Program in C++;

Post by hackerbank » 07 Jun 2016, 11:42

baieti buna am nevoie de un mic ajutor !!!

Harta unui continent poate fi văzută ca un dreptunghi având înălţimea de n unităţi, iar lăţimea de m unităţi. Colţul din stânga –sus al hărţii are coordonatele [0, 0] , iar colţul din dreapta-jos are coordonatele [n, m]. Coordonatele oraşelor de pe hartă sunt întotdeauna numere întregi, adică sunt de forma [i, j] cu 0 ≤ i ≤ n, reprezentând linia şi 0 ≤ j ≤ m, reprezentând coloana.
Informaţii despre harta considerată sunt înregistrate în fişierul text Harta.in, care conţine pe prima linie numerele naturale n şi m, separate prin spaţiu, reprezentând dimensiunile hărţii. A doua linie a fişierului conţine naturalul k –numărul de oraşele de pe hartă. Pe următoarele k linii se găsesc câte două numere naturale, separate printr-un spaţiu, reprezentând coordonatele a câte unui oraş de pe hartă.

Harta.in
5 10
7
0 0
0 8
1 6
2 2
2 4
3 7
4 5

Sarcini :

1 -> Găseşte pe harta continentului o zonă pătratică ce conţine un număr maximal de oraşe;

2 ->În unul din oraşele de pe hartă în studiu se găseşte un turist. El doreşte să pornească într-o expediţie deosebită. A decis să plece într-o anumită direcţie, şi să păstreze acea direcţie pănă ajunge la marginea continentului (a hărţii) unde se încheie expediţia sa. Doreşte însă să aleagă acea direcţie care îl asigură că pe drumul său va trece prin cât mai multe oraşe.
Fiind date dimensiunile hărţii, coordonatele L şi C ale oraşului în care se găseşte iniţial turistul şi coordonatele tuturor celorlalte oraşe de pe hartă, elaboraţi un subprogram care determină numărul maxim de oraşe pe care le va vizita turistul
Attachments
Снимок.PNG
Снимок.PNG (18.83 KiB) Viewed 3526 times



hackerbank
Junior
Junior
Posts: 2
Joined: 11 Apr 2016, 18:50
Judet: Vaslui

Re: Program in C++;

Post by hackerbank » 07 Jun 2016, 14:16

Băieți am serios nevoie de ajutor!!!

puteți să mă ajutați cineva?? :?: :cry: :cry: :cry:

Post Reply