Forum Pasja Informatyki - Najnowsze z tagiem geometria

Zadanie geometria

Fri, 09 Jun 2023 10:33:50 +0000

Mam problem z takim zadaiem

Siedzę już chyba z 2 godziny nad tym, narazie miałem 2 podejścia. 1 to wpisywałem wszędzie kąty i wyszło mi, że jest bardzo dużo trójkątów podobnych, ale do niczego szczególnego nie doprowadziło to mnie. Chyba z 7, ale i tak to nic nie dało, drugie podejście już mam takie, żeby nie wpisywać tylko kątów, tylko zauważyłem, że są tam 3 połówki kwadratu no i ułożyłem 2 równania na pole trójkąta względem różnych wysokości, ale wyszło mi, że są liniowo zależne, x-y = x-y.......... No i narazie mam taki rysunek:

Jak ktoś miałby chwile popatrzeć czy tam dać jakąś podpowiedź, to byłbym wdzięczny. Z góry dzięki!

Zadanie Radio, KI Staszic, geomatria analityczna.

Mon, 17 Apr 2023 17:10:51 +0000

Mam problem z takim zadaniem: https://ki.staszic.waw.pl/task.php?name=radio

Napisałem bruta O(N^3) na 60pkt, sprawdzam, że każdy z punktów jest wynikiem i sprawdzam każdą parę czy kąt pomiędzy wektorami idącymi z tego punktu startowego do tych dwóch punktów nie jest > 90 stopni, robiąc to iloczynem skalarnym, x1*x2 + y1*y2. Miałem pomysł, żeby jakoś je posortować i gąsienicę, ale nwm czy to się da.

Kod dający 60pkt:

#include <iostream>
#include <vector>

using namespace std;
typedef long long ll;

struct Punkt
{
    int y;
    int x;
};

int n = 0;
bool czy_pasuje = false;
vector<Punkt> punkty;
vector<int> wyn_vect;

inline void symuluj(int idx1, int idx2)
{
    if ((ll)punkty[idx1].x * (ll)punkty[idx2].x + (ll)punkty[idx1].y * (ll)punkty[idx2].y < 0)
        czy_pasuje = false;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> n;
    punkty.assign(n,{});
    for (int i = 0; i < n; ++i)
        cin >> punkty[i].x >> punkty[i].y;

    for (int i = 0; i < n; ++i)
    {
        Punkt start = punkty[i];
        czy_pasuje = true;
        for (int j = 0; j < n; ++j)
        {
            punkty[j].x -= start.x, punkty[j].y -= start.y;
        }
        for (int j = 0; j < n and czy_pasuje == true; ++j)
        {
            if (j == i)
                continue;
            for (int k = 0; k < n and czy_pasuje == true; ++k)
            {
                if (i == k or j == k)
                    continue;
                symuluj(j,k);
            }
        }
        for (int j = 0; j < n; ++j)
        {
            punkty[j].x += start.x, punkty[j].y += start.y;
        }
        if (czy_pasuje == true)
            wyn_vect.push_back(i);
    }


    cout << wyn_vect.size() << '\n';
    for (int i = 0; i < wyn_vect.size(); ++i)
        cout << wyn_vect[i] + 1 << '\n';

    return 0;
}

Z góry dzięki!

Odległość punktów w przestrzeni

Thu, 23 Mar 2023 17:01:07 +0000

Siema, mam nietypowy problem algorytmiczny: Dany jest zbiór punktów w przestrzeni trójwymiarowej A = {P1, P2, P3, ...}. Dla każdego z nich trzeba podać odległość do najbardziej oddalonego, od niego samego, punktu. Dla uproszczenia liczenia przyjmijmy, że odległość punktów: A = (x, y, z) oraz A' = (x', y', z') wyraża się wzorem:

|AB| = |x - x'| + |y - y'| + |z - z'|

Ma ktoś pomysł inny od O(n^2)?

C++ błąd Id returned 1 exit status

Mon, 24 May 2021 14:59:34 +0000

Witajcie

mam na informatyke zrobić program który bedzie liczyl objetosc prostopadloscianu i sprawdzi czy jest szescianem. Program pokazuje błąd

C:\Program Files (x86)\Embarcadero\Dev-Cpp\TDM-GCC-64\x86_64-w64-mingw32\bin\ld.exe C:\Users\lukas\AppData\Local\Temp\ccaEg5FP.o:22.cpp:(.text+0x152): undefined reference to `Gosek()'

C:\Users\lukas\Desktop\collect2.exe [Error] ld returned 1 exit status

ktoś mi pomoże?

Program wyglada tak:

#include <iostream> 
#include <cstdio>
#include <cstdlib>
using namespace std;
 
int a,b,H;
int main(){
 
    cout << "Pole prostopadloscianu: " << endl;
    cout << "Podaj dlugosc krawedzi a: "; cin >> a;
    cout << "Podaj dlugosc krawedzi b: "; cin >> b; 
    cout << "Podaj wysokosc H: "; cin >> H; 
 
    if(a==0||b==0||H==0) { 
        cout << "Bledna wartosc - zero" << endl;
        exit(0);
    }
    

    cout << "Objetosc prostopadloscianu wynosi = " << a*b*H << " cm^3" << endl;
    
    void Gosek ();
    {
    cout<<"Teraz program sprawdzi czy prostopadloscian jest szescianem";
    Gosek();
    system("pause");
    return 0;
    }
    // funkcja sprawdzajaca czy prostopadloscian jest szescianem
    using namespace std;
    for (int i=0;a=b=H;i++)
    cout<<"Twoj prostopadloscian jest szescianem";
    cout<<endl;
    
    getchar();
   
    return 0;
}

Szukam programu do geometrii

Mon, 27 Jan 2020 14:29:55 +0000

Witam, potrzebuję nazwę programu w którym można przesuwać np. odcinki w prostokącie (wewnątrz niego, od punktu do punktu, nie mówię o przekątnych) i w tedy od razu jest obliczona ich długość. Wiem, że takie coś istnieje, ponieważ nauczyciel nam pokazał ten program, ale nie podał nazwy. Nie mogę spytać go, ponieważ skończyłem już lekcje, a zadanie mam na jutro. W zadaniu chodzi aby obliczyć najkrótszą drogę, jaką trzeba pokonać, aby dotknąć wszystkie ściany prostokąta, startując w punkcie S znajdującym się na boku a.

Program nie działa poprawnie po wpisaniu ułamka dziesiętnego do zmiennej typu float.

Tue, 12 Nov 2019 22:37:39 +0000

Witam, mój problem polega na tym, że poniższy program zaczyna wypisywać na ekranie "Bledny wybor! Sprobuj ponownie." (pojedyncze wypisanie tej frazy powinno się wykonać dopiero jako działanie 'else') bez końca, gdy jako promień (zmienna: promien) podamy wartosc będącą ułamkiem dziesiętnym (np. 4,3).

Co należy zmienić, w kodzie aby program działał poprawnie (wyliczał wszystko tak, jak to wylicza przy podaniu liczb całkowitych)?
Dodam, że wszystko kompiluje się poprawnie.
Wzory na pole powierzchni i objętość walca są poprawne i nie wymagają weryfikacji.

Proszę o jakąś sugestię dotyczącą usunięcia tego błędu.

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;

int main()
{
    string wybor;
    short i;
    float promien, wysokosc, pole, objetosc;
    cout<<"OBLICZANIE POLA POWIERZCHNI LUB OBJETOSCI WALCA"<<endl;
    cout<<"Podaj wartosc dlugosci promienia podstawy: "<<endl;
    cin>>promien;
    cout<<"Podaj wartosc dlugosci wysokosci: "<<endl;
    cin>>wysokosc;
    cout<<"Co chcesz policzyc? Jesli Pole - wcisnij 1 lub p, jesli objetosc - wcisnij 2 lub v. Odpowiedz zatwierdz naciskajac 'Enter'."<<endl;


    for (i=1; i<2; i)

        {  cin>>wybor;
            if (wybor == "p" || wybor=="1" )
                {
                    pole=((2*M_PI*promien)*(promien+wysokosc));
                    cout<<"Pole powierzchni walca o wysokosci "<<wysokosc<<", ktorego dlugosc promienia podstawy wynosi "<<promien<<" jest rowna: "<<setprecision(4)<<fixed<<pole<<".";
                    i++;
                }
            else if (wybor == "v" || wybor=="2")
                {
                    objetosc=(M_PI*pow(promien,2)*wysokosc);
                    cout<<"Objetosc walca o wysokosci "<<wysokosc<<", ktorego dlugosc promienia podstawy wynosi "<<promien<<", jest rowna: "<<setprecision(4)<<fixed<<objetosc<<".";
                   i++;
                }
            else
                {
                    cout<<"Bledny wybor! Sprobuj ponownie."<<endl;
                }
        }


}

Książka z C++ - geometria

Fri, 18 Jan 2019 08:29:52 +0000

Cześć,

Jakie książki z C++ napisane luźnym językiem, w której będą w większości zawarte problemy związane z geometrią, rysowaniem itp. polecacie?

Metoda sprawdzająca czy dany odcinek znajduje się w wielokącie

Thu, 28 Jun 2018 18:44:20 +0000

Cześć,

Mam taki problem :

Posiadam wielokąt w formie listy wierzchołków W(X,Y) oraz listy krawędzi (startW,endW).
W jaki sposób mogę sprawdzić czy dodając nową przekątną:

a) znajduje się ona cała we wnętrzu wielokąta (we wklęsłych wielokątach część przekątnych leży całkiem poza wielokątem

b) nie przecina innych przekątnych.

Wielokąt bez dziur, wklęsły. Mogę je podzielić na y-monotoniczne wielokąty.

wyznaczenie wektorów w obwodzie elementów na odcinku najkrótszej ich drogi

Tue, 11 Jul 2017 18:48:56 +0000

Cześć, mam taki przypadek, w którym chciałbym wyznaczyć wektory w obwodzie elementów na odcinku najkrótszej ich drogi, jak na poniższym zdjęciu (czerwone kropki).

https://stackoverflow.com/questions/20916953/get-distance-between-two-points-in-canvas

znalazłem podobną odpowiedź na moje pytanie, jednak ona się odnosi do wektorów, a ja chce wyznaczyć te wektory jeszcze na obwodzie różnych elementów (kółko, kwadrat, trójkąty). Powiedzmy, że zawsze znam własności, jak szerokość, długość, wysokość, promień, średnice itp.

Potrzebuję choćby wskazówki, bo na razie wydaję mi się to troszkę bardziej zaawansowaną matmą. Chętnie się do uczę :))

hexagon w css

Thu, 25 Jun 2015 11:39:54 +0000

Jak stworzyć figurę tzw. hexagon w CSS, żebym mógł w niej umieścić dowolny tekst oraz mógł ją łatwo umieścić w bloku i kilka obok siebie :G

mam coś takiego, ale ucieka na boki, i jest ciągle w jednym miejscu bez względu czu zescrolluje strone.

.hexagon {
  position: fixed;
  margin: 100px auto;
  width: 190px;
  height: 110px;
  background-color: #271f26;
  background-position: center center;
  z-index: 1;
  /* Text styling */
  line-height: 110px;
  text-align: center;
  font-size: 15px;
  letter-spacing: 6px;
  color: #fff;
  color: rgba(255,255,255,.5);
  cursor: pointer;
  transition: color 800ms ease, text-shadow 800ms ease;
}
.hexagon:hover {
  color: #fff;
  text-shadow: 0 0 10px white;
}

.hexagon .face1,
.hexagon .face2 {
  position: absolute;
  top: 0;
  left: 0;
  width: 100%;
  height: 100%;
  overflow: hidden;
  background: inherit;
  z-index: -1;
  backface-visibility: hidden;
}
.hexagon .face1:before,
.hexagon .face2:before {
  content: '';
  position: absolute;
  width: 220px;
  height: 220px;
  background: inherit;
}

.hexagon .face1 { transform: rotate(60deg); }
.hexagon .face1:before {
  left: 0;
  transform-origin: left top;
  transform: rotate(-60deg) translate(-110px, 0);
}

.hexagon .face2 { transform: rotate(-60deg); }
.hexagon .face2:before {
  right: 0;
  transform-origin: right top;
  transform: rotate(60deg) translate(110px, 0);
}