5. Слон
Шахова фігура – слон пересовується по діагоналям, тобто за один хід зміщується на однакову кількість клітинок по вертикалі та горизонталі. Нехай шахове поле має М рядків та N стовпців. Слон знаходиться у першому стовпчику на полі (1;А) і йому потрібно попасти на поле (N;В) останнього стовпчика. Скільки їснує різних шляхів руху слона, якщо він рухається зліва направо і на кожному ході змінює напрям руху? Початкове та кінцеве поля не співпадають.
Технічні умови |
|
Ім'я програми |
BISHOP.* |
Введення |
З клавіатури вводяться чотири цілих числа (від 1 до 100): M, N, A, B, розділених пропусками. |
Виведення |
На екран або форму виводиться кількість шляхів. Якщо при додержанні умов руху з початкового поля на останнє попасти неможливо, то виводиться 0. |
Приклад |
Введення |
Виведення |
Шляхи у прикладі: |
|
5 4 2 3 |
3 |
(1;2) – (3;4) – (4;3) (1;2) – (2;1) – (4;3) (1;2) – (2;3) – (3;2) – (4;3) |
Умови змагання:
1. Кількість і склад задач, час роботи визначає журі олімпіади на місцях.
2. Для роботи створіть директорію, назва якої співпадає з Вашим прізвищем, а розширення з номером школи, в якій Ви навчаєтесь, (напр., Shevchenko.12). В середині цієї директорії створіть папки за назвами тих задач, які Ви будете розв’язувати (CHANGE, TOUR, SONG, SHOW, BISHOP), а також файл readme.txt, в якому обов’язково вкажіть: Ваші прізвище, ім’я, по-батькові, район, школу, клас, в якому Ви вчитесь, дату народження, телефон, П.І.Б вчителя інформатики. Якщо в підготовці до олімпіади брали участь і інші особи, вкажіть і їх.
3. Кожну задачу розв’язуйте в своїй директорії. Програму-розв’язок треба помістити в текстовий ASCII-файл, який обов’язково має назву, що вказана в умові, а розширення (.PAS, .CPP, .FRM, .С, .BAS, .DPR тощо) в залежності від мови та середовища, яке Ви використовуєте. Програму потрібно відкомпілювати і в цій директорії зберегти також і ЕХЕ-файл з такою ж назвою. Перевірятися буде ЕХЕ-файл на наборі тестів. Журі зберігає право перекомпілювати Вашу програму.
4. При розв’язанні задачі SHOW використання файлів введення та виведення обов’язкове. Програма повинна обробляти файли, які знаходяться в поточному директорії. При порушенні цієї умови задача перевірятися не буде!
Рекомендовані тести до задач міської (районної олімпіад) з програмування 2011-12 навчального року.
Тести до задачі “ CHANGE ”
№ тесту |
Вхідні дані |
Результат |
Оцінка |
1 |
3 5 |
7 |
2 бали |
2 |
1 73 |
0 |
7 балів |
3 |
24 17 |
367 |
7 балів |
4 |
999 1001 |
994999 |
7 балів |
5 |
46342 46341 |
2147441939 |
7 балів |
Разом |
30 балів |
||
Тести до задачі “ TOUR ”
№ тесту |
Вхідні дані |
Результат |
Оцінка |
1 |
9 9 10 5 5 10 |
NONE |
6 балів |
2 |
9 9 9 9 6 5 |
1 |
6 балів |
3 |
9 9 6 10 9 1 |
2 |
6 балів |
4 |
9 9 9 8 8 8 |
1OR2 |
6 балів |
5 |
9 9 4 5 5 4 |
1AND2 |
6 балів |
Разом |
30 балів |
||
Якщо формат виведення не відповідає умовам, за тест нараховується 2 бали.
Тести до задачі “ SONG ”
№ тесту |
Вхідні дані |
Результат |
Оцінка |
1 |
3 A P B C |
A P B P C P |
3 бали |
2 |
1 A Z |
A Z |
9 балів |
3 |
2 A A A |
A A A A |
9 балів |
4 |
8 X A W V U T S R Q |
X A W A V A U A T A S A R A Q A |
9 балів |
Разом |
30 балів |
||
Тести до задачі “ SHOW ”
№ тесту |
Файл show.dat |
Файл show.sol |
Оцінка |
1 |
7 8 0 1 2 13 0 14 0 |
16 |
2 бали |
2 |
0 0 0 |
0 |
4 бали |
3 |
23 0 7 0 9 0 |
23 |
8 балів |
4 |
14 2 0 8 9 0 15 0 |
17 |
8 балів |
5 |
5 6 7 0 1 0 1 1 17 0 |
19 |
8 балів |
Разом |
30 балів |
||