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/
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2001
Yahoo! Inc. All rights reserved.