Pytania oznaczone «geometry»

21
Wykrywanie kolizji 2D

Wyzwanie to opiera się na wykrywaniu kolizji, które ostatnio musiałem napisać dla prostej gry. Napisz program lub funkcję, która, biorąc pod uwagę dwa obiekty, zwraca wartość prawdy lub fałszu w zależności od tego, czy oba obiekty są w kolizji (tj. Przecinają się), czy nie. Musisz obsługiwać trzy...

21
Policz prostokąty na siatce ukośnej

Jako następcze w stosunku do tego wyzwania , teraz chcemy policzyć liczbę prostokątów w siatce z r wierszy i c kolumn gdzie jest przejście przez każdy linia przekątna kwadratu siatki. Teraz nadal liczymy te same prostokąty, co wcześniej, ale tym razem musimy również uwzględnić prostokąty, które są...

21
Circular Blues

Napisz program lub funkcję, która przyjmuje dodatnią liczbę całkowitą N i odtwarza ten wzór kół skalowanych w celu dopasowania do obrazu pikselowego N × N: Ten obraz jest poprawnym przykładem wyjścia dla N = 946. W przypadku, gdy nie jest jasne, wszystkie małe jasnoniebieskie koła mają ten sam...

21
Wykrywanie prostokąta

Napisz program lub funkcję, która pobiera wieloliniowy ciąg 0„s 1” i „s”. Żadne inne znaki nie będą w ciągu, a ciąg będzie zawsze prostokątny (wszystkie linie będą miały tę samą liczbę znaków), o wymiarach tak małych jak 1 × 1, ale w przeciwnym razie 0„i 1” mogą być ustawione dowolnie. Możesz...

20
Znajdź wypukły kadłub zestawu punktów 2D

Kiedy wbijesz zestaw gwoździ w drewnianą deskę i owiniesz je gumką, otrzymasz wypukły kadłub . Twoim zadaniem, jeśli zdecydujesz się to zaakceptować, jest znalezienie Wypukłego Kadłuba danego zestawu punktów 2D. Niektóre zasady: Napisz jako funkcję, argumentem są współrzędne listy punktów...

20
Mój trójkąt potrzebuje więcej węzłów

Rozważ standardowy trójkąt równoboczny, z węzłami oznaczonymi za pomocą współrzędnych barycentrycznych : Możemy przekształcić ten trójkąt z 3 węzłami w trójkąt z 6 węzłami, dodając nową linię 3 wierzchołków (o jeden więcej niż z boku oryginalnego trójkąta z 3 węzłami), usuń wszelkie wewnętrzne...

20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

20
Najgorszy przypadek wykluczenia Manhattanu

Wyobraź sobie siatkę kwadratów W na H, która owija się toroidalnie. Elementy są umieszczane na siatce w następujący sposób. Pierwszy przedmiot można umieścić na dowolnym polu, ale kolejne przedmioty nie mogą znajdować się w odległości R Manhattanu od jakiegokolwiek poprzedniego przedmiotu (znanego...

20
Różnica prostokątna

W tym wyzwaniu otrzymujesz dwa nakładające się prostokąty i musisz obliczyć prostokąty utworzone przez usunięcie jednego z drugiego. Na przykład, jeśli usuniesz czerwony prostokąt z czarnego: Otrzymasz jeden z następujących dwóch zestawów prostokątów: Będziesz także musiał wykonać...

20
Sześciokątne Trójkąty!

Twoje zadanie: zrób sześciokątny trójkąt o długości boku n, gdzie ndodatnia liczba całkowita lub 0. Najpierw pozwól mi zdefiniować sześciokąt: / \ | | \ / (Niesamowita sztuka ASCII, prawda?) Sześciokąty można łączyć, dzieląc strony: / \ / \ | | | \ / \ / / \ | | / \ / | | \...

20
Narysuj prostokąt ASCII

Biorąc pod uwagę dwie liczby całkowite jako dane wejściowe w tablicy, narysuj prostokąt, używając pierwszej liczby całkowitej jako szerokości, a drugiej wysokości. Lub, jeśli twój język to obsługuje, dwie liczby całkowite można podać jako osobne dane wejściowe. Załóż, że szerokość i wysokość...

19
Warstwy Sierpińskiego

Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...

19
Oblicz powierzchnię regularnego wielokąta

Biorąc pod uwagę liczbę całkowitą, ngdzie 3 <= n < 2^32oblicz pole regularnego n-gona z apothemem 1; wzór, dla którego jest n * tan(π / n). Dla tych, którzy nie wiedzą, czym jest apothem: Apothem zwykłego wielokąta jest odcinek linii od środka do środka jednego z jego boków. Wypisuje...

19
Random Golf of the Day # 4: The Bertrand Paradox

O serii Po pierwsze, możesz potraktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się serią. Istnieje jednak tabela wyników dla wszystkich wyzwań. Możesz znaleźć tabelę liderów wraz z kilkoma więcej informacji o serii w pierwszym poście . Chociaż mam szereg...

19
Maksymalizuj kwadratową różnicę

Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich...

19
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?

Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...