Corjuc Eunice: Pagină nouă: = Cerința = Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei `OX`. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine. = Date de intrare = Fișierul de intrare `sortareunghiIN.txt` con...

2024-01-02T20:52:53Z

Pagină nouă: = Cerința = Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei <code>OX</code>. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine. = Date de intrare = Fișierul de intrare <code>sortareunghiIN.txt</code> con...

New page

= Cerința =
Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei <code>OX</code>. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine.

= Date de intrare =
Fișierul de intrare <code>sortareunghiIN.txt</code> conține pe prima linie <code>n</code>, reprezentând numărul de puncte. Pe următoarele <code>n</code> linii se găsesc câte două numere separate printr-un spațiu, reprezentând abscisa respectiv ordonata câte unui punct.

= Date de ieșire =
Fișierul de ieșire <code>sortareunghiOUT.txt</code> va conține <code>n</code> linii cu câte două numere separate prin câte un spațiu, reprezentând abscisa respectiv ordonata câte unui punct, în ordinea cerută.

= Restricții și precizări =

* <code>1 ≤ n ≤ 100</code>
* Numerele din fișierul de intrare sunt întregi cuprinse între <code>-1001</code> și <code>1001</code>.
* Unghiurile sunt în intervalul <code>[0,360)</code>.

== Exemplul 1 ==
sortareunghiIN.txt:

3

1 1

-1 -1

-1 1

sortareunghiOUT.txt:

1 1

-1 1

-1 -1

== Exemplul 2 ==
sortareunghiIN.txt:

101

1 1

-1 -1

-1 1

Output:

Error: n should be between 1 and 100.

Exiting due to constraint violations.

== Ex ==

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
import math

class Element:
def __init__(self, x, y):
self.x = x
self.y = y

def check_constraints(n, elements):
if not 1 <= n <= 100:
print("Error: n should be between 1 and 100.")
return False

for elem in elements:
if not -1001 <= elem.x <= 1001 or not -1001 <= elem.y <= 1001:
print("Error: Element coordinates should be between -1001 and 1001.")
return False

return True

def distance(a):
return a.x ** 2 + a.y ** 2

def read_elements():
elements = []

try:
with open("sortareunghiIN.txt", "r") as file:
n = int(file.readline())
for _ in range(n):
line = file.readline().strip()
if line:
x, y = map(int, line.split())
elements.append(Element(x, y))
except ValueError:
print("Error: Incorrect input format.")
return 0, []

return n, elements

def print_elements(elements):
with open("sortareunghiOUT.txt", "w") as file:
for elem in elements:
file.write(f"{elem.x} {elem.y}\n")

def angle(a):
if a.x > 0 and a.y > 0:
return 1.0 * a.y / a.x
elif a.x < 0 and a.y > 0:
return 10000 + 1.0 * (-a.x) / a.y
elif a.x < 0 and a.y < 0:
return 20000 + 1.0 * a.y / a.x
elif a.x > 0 and a.y < 0:
return 30000 + 1.0 * a.x / (-a.y)
elif a.x == 0:
if a.y > 0:
return 10000
else:
return 30000
elif a.y == 0:
if a.x > 0:
return 0
else:
return 20000

def compare(a, b):
return angle(a) < angle(b) or (angle(a) == angle(b) and distance(a) < distance(b))

def main():
n, elements = read_elements()

if n > 0 and check_constraints(n, elements):
elements.sort(key=lambda x: (angle(x), distance(x)))
print_elements(elements)
else:
print("Exiting due to constraint violations.")

if __name__ == "__main__":
main()

</syntaxhighlight>

0931 - Sortare Unghi - Revision history