Skip to content
TheChatArchiveThe Chat Archive
o1-mini-2024-09-12· OpenAIAi2 WildChat-4.8M (AI2)

vytvor program, na jehož vstupu se zadava počet bodu na kruznici a dvojice bodu na…

  1. 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.

  2. 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 matplotlib pro vykreslení grafu
    • Knihovna numpy pro matematické výpočty

    Pokud nemáte matplotlib a numpy nainstalované, můžete je nainstalovat pomocí příkazu:

    pip install matplotlib numpy
    

    Program

    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

    1. Uložte program do souboru, např. kruzni_program.py.

    2. Připravte vstupní data ve formátu:

      počet_bodů
      (číslo1, číslo2)
      (číslo3, číslo4)
      ...
      

      Příklad:

      6
      (1,4)
      (2,5)
      (3,6)
      
    3. 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.txt
      

      Ruční zadání:

      Spusťte program bez přesměrování a zadejte data následovně:

      python kruzni_program.py
      

      Pak postupně zadejte počet bodů a jednotlivé úsečky, ukončete stisknutím Ctrl+D (Linux/Mac) nebo Ctrl+Z následovaným Enter (Windows).

    4. 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!