vytvor program, na jehož vstupu se zadava počet bodu na kruznici a dvojice bodu na…
- User
vytvor program, na jehož vstupu se zadava počet bodu na kruznici a dvojice bodu na kruznici, které jsou usecky mezi dvěma body. zapis usecek bude ve formatu (číslo, číslo) na každý radek jedna usecka. program vygeneruje graf, v kterem bude kruznice rozdelena na uvedeny počet bodu, ale na misto usecek bude zakreslovat do dvou bodu primky. v garfu by mely byt viditelne všechny průsečíky, které mohou vzniknout vne kruznice.
- Assistant
Zde je program v jazyce Python, který splňuje vaše požadavky. Program přijímá počet bodů na kružnici a dvojice bodů představujících úsečky mezi nimi. Vygeneruje graf, kde jsou úsečky znázorněny jako přímky mezi body na kružnici a zobrazí všechny průsečíky, které se nacházejí mimo kružnici.
Požadavky
- Python 3
- Knihovna
matplotlibpro vykreslení grafu - Knihovna
numpypro matematické výpočty
Pokud nemáte
matplotlibanumpynainstalované, můžete je nainstalovat pomocí příkazu:pip install matplotlib numpyProgram
import matplotlib.pyplot as plt import numpy as np import sys from itertools import combinations def read_input(): """ Čte vstupní data. První řádek je počet bodů na kružnici. Následující řádky jsou dvojice bodů ve formátu (číslo, číslo). """ lines = sys.stdin.read().strip().split('\n') n = int(lines[0]) chords = [] for line in lines[1:]: # Odstranění nežádoucích znaků a rozdělení čísel clean_line = line.strip().replace('(','').replace(')','').replace(',', ' ') if clean_line: a, b = map(int, clean_line.split()) chords.append( (a, b) ) return n, chords def get_circle_points(n): """ Vytvoří souřadnice n bodů rovnoměrně rozmístěných na jednotkové kružnici. Bod 1 je na (1,0) a body pokračují proti směru hodinových ručiček. """ angles = np.linspace(0, 2 * np.pi, n, endpoint=False) points = {} for i in range(1, n+1): x = np.cos(angles[i-1]) y = np.sin(angles[i-1]) points[i] = (x, y) return points def line_intersection(p1, p2, p3, p4): """ Najde průsečík dvou přímek definovaných dvěma body každá. Přímka 1: p1 -> p2 Přímka 2: p3 -> p4 Vrací tuple (x, y) nebo None, pokud se přímky neprotínají. """ x1, y1 = p1 x2, y2 = p2 x3, y3 = p3 x4, y4 = p4 denom = (x1 - x2)*(y3 - y4) - (y1 - y2)*(x3 - x4) if denom == 0: return None # Přímky jsou rovnoběžné nebo leží na sobě Px = ((x1*y2 - y1*x2)*(x3 - x4) - (x1 - x2)*(x3*y4 - y3*x4)) / denom Py = ((x1*y2 - y1*x2)*(y3 - y4) - (y1 - y2)*(x3*y4 - y3*x4)) / denom return (Px, Py) def main(): n, chords = read_input() points = get_circle_points(n) fig, ax = plt.subplots(figsize=(8,8)) ax.set_aspect('equal') # Vykreslení kružnice circle = plt.Circle((0,0), 1, color='black', fill=False) ax.add_artist(circle) # Vykreslení bodů na kružnici for num, (x, y) in points.items(): ax.plot(x, y, 'bo') # Modré body ax.text(x*1.05, y*1.05, str(num), fontsize=12, ha='center', va='center') # Vykreslení úseček jako přímky lines = [] for a, b in chords: p1 = points[a] p2 = points[b] line, = ax.plot([p1[0], p2[0]], [p1[1], p2[1]], 'r-') # Červené přímky lines.append( (p1, p2) ) # Najít a vykreslit průsečíky mimo kružnici intersections = set() for (p1, p2), (p3, p4) in combinations(lines, 2): intersect = line_intersection(p1, p2, p3, p4) if intersect: distance = np.sqrt(intersect[0]**2 + intersect[1]**2) if distance > 1.0 + 1e-6: # Přesněji mimo kružnici (s tolerancí) # Zaokrouhlení pro odstranění duplikátů intersect_rounded = (round(intersect[0], 6), round(intersect[1], 6)) intersections.add(intersect_rounded) # Vykreslení průsečíků for (x, y) in intersections: ax.plot(x, y, 'gx') # Zelené křížky # Nastavení limitů a mřížky ax.set_xlim(-2, 2) ax.set_ylim(-2, 2) ax.grid(True) ax.set_xlabel('X') ax.set_ylabel('Y') ax.set_title('Kružnice s úsečkami a průsečíky mimo kružnici') plt.show() if __name__ == "__main__": main()Použití programu
-
Uložte program do souboru, např.
kruzni_program.py. -
Připravte vstupní data ve formátu:
počet_bodů (číslo1, číslo2) (číslo3, číslo4) ...Příklad:
6 (1,4) (2,5) (3,6) -
Spusťte program a předejte vstupní data. Můžete použít přesměrování souboru nebo zadat data ručně.
Pomocí souboru:
Pokud máte vstupní data v souboru
input.txt, spusťte:python kruzni_program.py < input.txtRuční zadání:
Spusťte program bez přesměrování a zadejte data následovně:
python kruzni_program.pyPak postupně zadejte počet bodů a jednotlivé úsečky, ukončete stisknutím
Ctrl+D(Linux/Mac) neboCtrl+ZnásledovanýmEnter(Windows). -
Výsledek: Program zobrazí graf s kružnicí, body, úsečkami a průsečíky nacházejícími se mimo kružnici.
Vysvětlení programu
-
Čtení vstupu: Program nejprve načte počet bodů a seznam úseček ze standardního vstupu.
-
Výpočet souřadnic bodů: Body jsou rovnoměrně rozmístěny na jednotkové kružnici s bodem 1 na ose X.
-
Vykreslení kružnice a bodů: Kružnice je vykreslena jako černý okruh a body jako modré tečky s jejich čísly.
-
Vykreslení úseček: Každá úsečka je vykreslena jako červená přímka mezi dvěma body.
-
Výpočet průsečíků: Pro každou dvojici úseček se vypočítá jejich průsečík pomocí determinantů. Pokud průsečík leží mimo kružnici (vzdálenost od středu větší než 1), je zaznamenán a vykreslen jako zelený křížek.
-
Zobrazení grafu: Graf je zobrazen s mřížkou a popisky os.
Příklad
Pokud použijete následující vstup:
6 (1,4) (2,5) (3,6)Program vygeneruje graf šesti bodů na kružnici s úsečkami mezi body 1-4, 2-5 a 3-6. V tomto případě se všechny tři úsečky protínají v centru kružnice, což není mimo kružnici, takže na grafu nebudou žádné zelené průsečíky.
Nicméně pokud přidáte další úsečky, které se protínají mimo kružnici, tyto průsečíky budou zobrazeny.
Doufám, že tento program splňuje vaše očekávání. Pokud máte další otázky nebo potřebujete pomoc s úpravou programu, neváhejte se ozvat!