Programowanie i algorytmy

Programowanie i algorytmy

Zadanie na dziś

Napisz program, który sprawdzi, czy podane dwa odcinki przecinają się lub zachodzą na siebie.

Wejście

W pierwszym wierszu jedna liczba n określająca liczbę zapytań (n < 1000001)

W kolejnych n wierszach po osiem liczb całkowitych xA, yA, xB, yB, xC, yC, xD, yD, gdzie każda mieści się w przedziale [-1000..1000] reprezentujące współrzędne odcinków AB  oraz CD.

Wyjście

Dla każdego zestawu napis Tak, jeśli odcinki spełniają kryteria zadania lub Nie w przeciwnym razie.

Przykład

Wejście:
10
5 5 0 0 0 5 5 0 
5 5 0 0 6 6 1 1 
5 5 0 0 0 1 6 6 
0 0 5 5 0 0 -5 -5 
0 0 5 5 1 1 5 5 
0 0 5 5 2 2 -2 -2 
0 0 5 5 6 6 7 7 
0 0 5 5 -2 -3 -4 -7
0 0 5 5 -1 -1 6 6 
0 0 5 5 10 10 -1 2 

Wyjście:
Tak
Tak
Nie
Tak
Tak
Tak
Nie
Nie
Tak
Nie
Rozwiąż zadanie

Czas na 8. edycję międzynarodowego maratonu programistycznego Deadline24

 deadline24

W dniach 9-10 kwietnia 2016 roku odbędzie się finał 8. edycji międzynarodowego maratonu programistycznego Deadline24. Rejestracja trzyosobowych drużyn potrwa do 25 lutego, a 28 lutego zmierzą się one w eliminacjach.

Czytaj więcej: Konkurs programistyczny Deadline24

Witam wszystkich w serwisie opisującym zagadnienia związane z programowaniem w języku C++  z elementami algorytmiki w ujęciu szkoły średniej na poziomie podstawowym i rozszerzonym. Postaram się przedstawić powyższe treści w sposób łatwy do zrozumienia, poparty przykładami oraz zadaniami utrwalającymi poznaną teorię. Życzę owocnej nauki.


Co na stronie?
 

Serwis został podzielony na kilka kategorii:

  • Programowanie w C++ - kurs języka C++
  • Zadania - zadania z rozwiązaniami podzielone tematycznie
  • Ćwiczenia - ćwiczenia do samodzielnego rozwiązania. Niektóre z nich można testować na automatycznej sprawdzarce
  • Matura - zadania programistyczne przygotowujące do matury oraz arkusze maturalne z informatyki


Konkursy programistyczne
 

 

 

"Jeżeli zabałaganione biurko jest oznaką zabałaganionego umysłu, oznaką czego jest puste biurko?"

- Albert Einstein

  

Uwaga!!! Zadania na lekcje z programowania z automatyczną sprawdzarką znajdują się na stronie: www.pl.spoj.pl/WSDOCPP.

  

Kontakt:
Marcin Kasprowicz
e-mail: Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.

e-mail dla uczniów: Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.

IV edycja konkursu „FRAKTAL” dobiegła końca. Po zaciętej walce wyłoniliśmy trzech zwycięzców, którym z tego miejsca pragnę niezmiernie pogratulować ogromnej wiedzy i wytrwałości. Rozwiązanie 19 zadań to wielki sukces biorąc pod uwagę, że czasu było tak niewiele.

I miejsce

Wygrał Rafał Kilar, który rozwiązał aż 19 na 20 zadań

II miejsce

Szymon Wolarz, który także rozwiązał 19 zadań w nieco gorszym czasie

III miejsce

ijontichy1990  z wynikiem 18 zadań

Jeszcze raz serdecznie gratulujemy wiedzy i ducha walki zwycięzcom oraz wszystkim uczestnikom konkursu.

Nagroda specjalna

Nagrodę specjalną otrzymuje osoba, która kryje się pod loginem Chytrusek za niebywale rzadko spotykany duch walki, za co należą się wyrazy uznania ze strony mojej i właściciela serwisu math.edu.pl Mariusza Śliwińskiego, który ufundował nagrodę w wysokości 50 zł w postaci dowolnej rzeczy z allegro.