Tita Marian at 19:29, 9 January 2024

2024-01-09T19:29:33Z

← Older revision		Revision as of 19:29, 9 January 2024
Line 2:		Line 2:
	Se dau '''n''' puncte distincte în plan prin coordonatele lor. Determinați numărul maxim de puncte coliniare.		Se dau '''n''' puncte distincte în plan prin coordonatele lor. Determinați numărul maxim de puncte coliniare.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~coliniare~~.in''' conține pe prima linie numărul '''n''' de puncte, iar pe următoarele '''n''' linii coordonatele acestor puncte separate prin spațiu (abscisa și ordonata).		Fișierul de intrare '''coliniarein.txt''' conține pe prima linie numărul '''n''' de puncte, iar pe următoarele '''n''' linii coordonatele acestor puncte separate prin spațiu (abscisa și ordonata).
	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire '''~~coliniare~~.~~out~~''' va conține pe prima linie numărul '''m''', reprezentând numărul maxim de puncte coliniare aflate printre punctele date.		Fișierul de ieșire '''coliniareout.txt''' va conține pe prima linie numărul '''m''', reprezentând numărul maxim de puncte coliniare aflate printre punctele date.

	În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''		În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
Line 12:		Line 12:
	*nu există două puncte identice printre cele date.		*nu există două puncte identice printre cele date.
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; coliniarein.txt
	7		7
	1 2		1 2
Line 21:		Line 21:
	4 7		4 7
	6 1		6 1
	; ~~Ieșire~~		; coliniareout.txt
	4		4
	Datele de intrare respecta cerintele impuse.		Datele de intrare respecta cerintele impuse.
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; coliniarein.txt
	4		4
	5 10		5 10
Line 35:		Line 35:


	; ~~Ieșire~~		; coliniareout.txt
	Datele de intrare nu respecta cerintele impuse.		Datele de intrare nu respecta cerintele impuse.
	<br>		<br>

Tita Marian: Pagină nouă: == Cerinţa == Se dau '''n''' puncte distincte în plan prin coordonatele lor. Determinați numărul maxim de puncte coliniare. == Date de intrare == Fișierul de intrare '''coliniare.in''' conține pe prima linie numărul '''n''' de puncte, iar pe următoarele '''n''' linii coordonatele acestor puncte separate prin spațiu (abscisa și ordonata). == Date de ieșire == Fișierul de ieșire '''coliniare.out''' va conține pe prima linie numărul '''m''', reprezentând număru...

2023-12-29T12:55:00Z

Pagină nouă: == Cerinţa == Se dau '''n''' puncte distincte în plan prin coordonatele lor. Determinați numărul maxim de puncte coliniare. == Date de intrare == Fișierul de intrare '''coliniare.in''' conține pe prima linie numărul '''n''' de puncte, iar pe următoarele '''n''' linii coordonatele acestor puncte separate prin spațiu (abscisa și ordonata). == Date de ieșire == Fișierul de ieșire '''coliniare.out''' va conține pe prima linie numărul '''m''', reprezentând număru...

New page

== Cerinţa ==
Se dau '''n''' puncte distincte în plan prin coordonatele lor. Determinați numărul maxim de puncte coliniare.
== Date de intrare ==
Fișierul de intrare '''coliniare.in''' conține pe prima linie numărul '''n''' de puncte, iar pe următoarele '''n''' linii coordonatele acestor puncte separate prin spațiu (abscisa și ordonata).
== Date de ieșire ==
Fișierul de ieșire '''coliniare.out''' va conține pe prima linie numărul '''m''', reprezentând numărul maxim de puncte coliniare aflate printre punctele date.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
== Restricţii şi precizări ==
*3 ≤ '''n''' ≤ 1000
*coordonatele celor '''n''' puncte sunt numere naturale mai mici decât 50.
*nu există două puncte identice printre cele date.
== Exemplul 1 ==
; Intrare
7
1 2
2 4
3 6
1 4
2 5
4 7
6 1
; Ieșire
4
Datele de intrare respecta cerintele impuse.
<br>
== Exemplul 2 ==
; Intrare
4
5 10
12 20
8 4
5 10

; Ieșire
Datele de intrare nu respecta cerintele impuse.
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
def numar_puncte_coliniare(n, puncte):
if n < 3:
return n # Dacă avem mai puțin de 3 puncte, toate sunt coliniare

max_puncte_coliniare = 2 # Inițializăm cu minim 2 puncte coliniare (cele două puncte inițiale)

for i in range(n - 1):
for j in range(i + 1, n):
coliniare = 2 # Inițializăm cu cele două puncte inițiale
for k in range(n):
if k != i and k != j:
# Verificăm dacă punctul k se află pe dreapta formată de punctele i și j
if (puncte[j][1] - puncte[i][1]) * (puncte[k][0] - puncte[i][0]) == (puncte[k][1] - puncte[i][1]) * (puncte[j][0] - puncte[i][0]):
coliniare += 1

max_puncte_coliniare = max(max_puncte_coliniare, coliniare)

return max_puncte_coliniare

# Citire date de intrare
try:
with open("coliniarein.txt", "r") as f:
n = int(f.readline().strip())
puncte = [tuple(map(int, f.readline().strip().split())) for _ in range(n)]

# Verificare dacă datele respectă cerințele impuse
if 3 <= n <= 1000 and all(0 <= x[0] < 50 and 0 <= x[1] < 50 for x in puncte) and len(set(puncte)) == n:
# Calcul și afișare rezultat în fișierul de ieșire
with open("coliniareout.txt", "w") as f:
f.write(f"{numar_puncte_coliniare(n, puncte)}\n")
f.write("Datele de intrare respecta cerintele impuse.")
else:
with open("coliniarein.txt", "w") as f:
f.write("Datele de intrare nu respecta cerintele impuse.")

except Exception as e:
print(f"O eroare a apărut: {e}")

</syntaxhighlight>

0978 - Coliniare - Revision history

Tita Marian at 19:29, 9 January 2024