Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
|
| Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік 1. Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки частин діагоналі розбили n-кутник? Діагоналі задані номерами вершин n-кутника, які вони сполучають, всі вершини перенумеровані по порядку числами 1,…, n. 2  . Прямокутники. На вісь Ох площини Оху поклали N прямокутників. Потрібно знайти координати вершин ламаної, що огинає цю множину прямокутників (див. малюнок) Вхідні дані: Файл input.dat. Перший рядок вхідного файлу містить ціле число N (0 Вихідні дані: Файл output.dat. В перший рядок вихідного файлу виведіть кількість вершин шуканої ламаної. Далі вкажіть самі вершини в порядку не убування абсциси. Кожна вершина задається своїми координатами, записаними через пропуск в окремому рядку вихіідного файлу. Ніякі дві ланки ламаної не повинні лежати на одній прямій. Приклад вхідного файлу 2 0 4 2 2 4 5 Приклад вихідного файлу 6 0 0 0 2 2 2 2 5 6 5 6 0 3. Стратегія бомбування. В деякій війні зіткнулися інтереси двох держав – називатимемо їх R і U. Держава R вирішила нанести серію бомбових ударів для поразки найважливіших стратегічних центрів держави U. Була складена карта U; для простоти на ній була введена прямокутна декартова система координат. Відомий список N найважливіших стратегічних центрів U (їх координати). R хоче уразити всі ці центри. Кожна бомба, виготовлена в R, характеризується потужністю в тротиловому еквіваленті. Якщо бомба має потужність М тонн в тротиловому еквіваленті, і вона скинута в точку (х, у), то вона вражає всі стратегічні центри, відстань від яких до точки (х, у) не перевищує квадратного кореня з М. R хоче скинути на територію U три бомби. Відомі координати (х1, у1), (х2, у2), (х3, у3) точок, в які скинуті ці бомби. Завдання. Визначте, яку мінімальну сумарну потужність в тротиловому еквіваленті повинні мати скинуті бомби, щоб з їх допомогою можна було знищити всі стратегічні центри U? Ввід. Перший рядок вхідного файлу містить число N. Наступні N рядків містять координати стратегічних центрів U; координати кожного центру – в окремому рядку. Наступні 3 рядки містять числа х1, у1, х2, у2, х3, у3 по два числа в рядку. Вивід. Ваша програма повинна вивести у вихідний файл одне число – мінімальну сумарну потужність скинених бомб. Це число повинне бути виведено з точністю до двох знаків після коми. Приклад. Input.txt 4 0 0 0 2 2 0 2 2 3 0 3 3 0 3 output.txt 10.00 В даному прикладі можна скинути в точку (3, 0) бомбу потужністю 9.00 тонн, в точку (3, 3) – потужністю 0.00 тонн, в точку (0, 3) – потужністю 1.00 тонн. Обмеження. 1≤N≤100; всі решта чисел при введенні – натуральні, що не перевищують 1000. |
Похожие:
 | Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа | | Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив... |
| Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р | | Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р |
| Завдання III етапу Всеукраїнської учнівської олімпіади з інформатики Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну... | | Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну... |
| Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи... | | Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та Побудуємо послідовність невід’ємних... |
| Про проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році | | Пояснювальна записка Програма розрахована на вивчення інформатики 9 класі основної школи в обсязі 1 година на тиждень. Автори виходили з припущення, що... |