Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   


Download Attachments
    Prev | Next | Inbox
Date: Sun, 01 Apr 2001 12:35:49 +0300
From: Poison Click <poisonc@k.ro>  | Block Address | Add to Address Book
To: probleme@ldc.ro
Subject: Probleme de la Braila



 Daca greii tot vorbesc ( oricum vorbesc cam intre ei )
am trimis niste probleme pentru noi ceilalti (....)


Astept rezolvari (cu explicatii daca sunt incalcite (c++))
si daca vreti trimit si indicatii

bye ,
luci

                         Test geometrie
                      ~~~~~~~~~~~~~~~~~~

  1. Se dau coordonatele a n puncte din plan (n<=1000). Gasiti o 
dreapta
care contine cele mai multe din punctele date.
 Intrare : fisierul g1.in - contine pe prima linie numarul natural n, 
iar
pe urmatoarele n linii perechi de numere intregi din intervalul 
[-1000,1000]
 Iesire : in fisierul g1.out se va scrie pe o linie numarul maxim de
puncte coliniare iar pe urmatoarele linii coordonatele acestor puncte.

  2. Gasiti cercul care contine in interior sau pe circumferinta o 
multime
de puncte date si care are centrul in unul din aceste puncte.
 Intreare : Fisierul g2.in contine pe o linie numarul de puncte <=300, 
iar
pe urmatoarele linii coordonatele acestor puncte, perechi de numere
intregi din intervalul [-200,200] separate prin spatii.
 Iesire : Fisierul g2.out va contine 3 numere : o pereche de numere 
fiind
coordonatele centrului, al treilea numar raza cercului cu 2 zecimale 
exacte.

  3. Gasiti o linie franta de lungime minima care uneste n puncte 
(n<=100),
pornind de la un punct dat Po. Punctele au coordonate intregi (x,y) cu
1<=x<=100, 1<=y<=100.
 Intrare : fisierul g3.in contine punctele ca mai sus, primul punct 
fiind Po.
 Iesire : fisierul g3.out contine pe primul rand lungimea minima, cu 3
zecimale, iar pe urmatoarele randuri coordonatele punctelor, in ordinea 
in
care sunt unite, incepand cu Po.

  4. Se dau n puncte (n<=200) oricare 3 necoliniare. Gasiti un romb cu
varfurile in punctele date, (daca exista).

  5. Se dau n puncte cu coordonate pozitive. Gasiti un dreptunghi de 
arie
minima care contine in interior sau pe frontiera cel putin jumatate din
punctele date.
  Intrare : Fisierul g5.in contine numarul de puncte, numar natural 
<=1000
si coordonatele punctelor, numere reale cu 3 zecimale.
  Iesire : Fisierul g5.out contine coordonatele varfurilor stanga jos 
si
dreapta sus ale dreptunghiului gasit, cu 3 zecimale.

  6. Se dau n puncte in plan (n<=1000) de coordonate intregi mai mici 
in
modul ca 250, oricare 3 necoliniare. Gasiti un triunghi cu varfurile in
punctele date de perimetru minim.
  Intrare : fisierul g6.in - ca mai sus
  Iesire : fisierul g6.out - varfurile.

Timp : 1 sec/test pentru fiecare problema ...... ( cat ai zice peste )
  



  

------------------------------
K Free E-mail http://www.k.ro/
by KappaNet http://www.kappa.ro/


     Prev | Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to friends!
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Domains · Experts ·Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · PayDirect · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2001 Yahoo! Inc. All rights reserved.