Problema Punctelor.
Va rog mult, ajutati-ma cu acest program, sau cel putin explicati-mi cum sa-l fac... As fi profund recunoscator!
Se considera punctele P1,P2,P3...,Pn pe un plan cartezian. Fiecare punt Pi, i=1,2,3,..,n, este definit prin coordonatele sale intregi (xi,yi). Elaborati un program care construieste un dreptunghi de arie minima cu laturile paralele axelor de coordonate, ce contine toate punctele P1,P2,P3,...,Pn. Evident, orice punct pe latura dreptunghiului apartine acesteia.
Date de intrare. Se citesc de la tastatura numarul naturan n si coordonatele (xi,yi) ale punctelor Pi, i=1,2,3,...,n.
Date de iesire. Se afisează pe ecran coordonatele intregi (a,b) ale coltulio stanga-jos si (c,d) - ale coltului dreapta-sus ale dreptunghiului construit.
Exemplu:
Intrare: n=4;
Coordonatele punctelor: (2,6), (1,2), (3,7), (4,5).
Iesire: a=1, b=2, c=4, d=7.
Răspunsuri la întrebare
Răspuns de
0
este simplu...deseneaza ti pinctele pe o foaie...o sa observi ca coltul din dreapta sus are coordonatele cele mai mari ale punctelor ata pe x cat si pe y...cel din stanga jos are coordonatele cele mai mici...
WladDalwM04:
iti explic mai mult daca vrei
Sunt slab in matematica, ar fi bine daca m-ai putea ajuta la nivel de cod
deci ... cel mai jos punct trebuie sa fie in dreptunghi ok?cel mai din stanga trebuie sa fie in dreptunghi ok??deci coltul stanga jos (A)trebuie sa le contina practic deci A(x,y) cu x=xmin si y=ymin de peste tot...asa este si cu coltul din dreapta sus doar ca este cu max
Eu nu inteleg cum sa fac programul ca el sa calculeze un dreptunghi cu arie minima si cu laturile paralele punctelor
Alte întrebări interesante
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă