[Zadatak] Najmanji 'centralni' pravougaonik i tačke

[ senator @ 05.12.2005. 19:11 ] @

Molim vas ako iko moze da mi pomogne da uradim u c++ makar jedan od ova dva zadatka,na njima sam zapeo a trebaju mi za referat.HVALA UNAPRIJED

Najmanji 'centralni' pravougaonik i tačke

Zadano je n (1 ≤ n ≤ 10) tačaka u koordinatnom XY prostoru parom svojih x, y koordinata. Izračunati površinu najmanjeg pravougaonika koji 'preklapa' sve zadane tačke. Stranice pravougaonika su paralelne koordinatnim osama a njegove dijagonale se sijeku u koordinatnom ishodištu.

Npr.

4 1.2, 2.3 -4.5, -1.1 -2.5, -2.5 3.5, 2.5 45

--------------------------------------------------------------------------------

Složen broj

Napisati program koji nalazi najmanji složen broj koji je veći od zadanog broja n. n < 2,147,483,646.

Npr. za 7 odgovor je 8, za 16 odgovor je 18

SLOŽEN BROJ – prirodan broj koji nije prost, a nije ni 1. Drugim riječima, broj je složen ako je jednak umnošku dvaju prirodnih brojeva različitih od 1. Tako je 6 složen jer je 6=2*3.

[ Pharos @ 05.12.2005. 19:23 ] @

Delete :)

[ kime1 @ 05.12.2005. 23:45 ] @

evo ti prvi, za drugi treba imati algoritam nalaženja prostog broja,ne verujem da treba računati grubom silom (a mrzi me da tražim)...

#include <cmath>
#include <iostream>
using namespace std;

int main () {
cout << "broj tacaka? "; int n; cin >> n;
double a=0,b=0;
for (int i=0; i<n ; i++) {double x,y;
cout << "unesi tacku " << i+1 << " : ";
cin >> x >> y;
if (fabs (x) > a) a=fabs (x);
if (fabs (y) > b) b=fabs (y);}
cout << "povrsina pravougaonika je : " << 4*a*b << endl;
system("PAUSE");

return 0;
}

_{[Ovu poruku je menjao kime1 dana 04.01.2006. u 12:34 GMT+1]}

[ senator @ 29.12.2005. 18:52 ] @

Neradi mi zadatak, prepravio sam nesto al mi ne ispane rezultat kako treba al ipak hvala

[ IDE @ 30.12.2005. 11:28 ] @

da li prost broj, ja bih uradio ovako(mozda sam nesto propustio, ali radio sam na brzinu...) :

funkcija vraca 1 ako je broj prost , a vraca 0 ako nije....

Code:

int prost(int a)
{
int i=1,IND=1; /* broj je prost (za sada) */
while (i<=a && IND==1)
{
if((a%i)==0)
{
if (i!=1 && i!=a)
IND=0;
}
i+=1;
}
return IND;
}

_{[Ovu poruku je menjao fucking voodoo dana 30.12.2005. u 21:52 GMT+1]}

[ Goran Arandjelovic @ 30.12.2005. 11:35 ] @

Zar ovakve stvari ne bi trebalo da idu u Art of programming?

[ IDE @ 30.12.2005. 20:45 ] @

zasto?

[ kime1 @ 04.01.2006. 11:28 ] @

U pravu si,ispravio sam gore,program bi trebalo da radi (meni radi),mada interfejs nije neki (trebalo bi makar da piše pre svakog unosa-unesi tačku brojtačke),ovako moraš pratiti program da znaš šta treba... inače,mislim da se očekuje od tebe da napraviš niz tačaka,bilo kao struktura,tj. klasa ili odvojeno,niz x i y koordinata,nađeš posebno max aps. vrednosti za x i y.... itd.