XIV обласна олімпіада з основ інформатики та обчислювальної техніки Хмельницька область 5 лютого 2000 року І тур Задача 1. Кубик. Дано кубик на гранях якого нанесені певним чином числа від 1 до 6 і прямокутну таблицю клітинки якої мають квадратну форму і площу рівну площі грані кубика. Клітинки таблиці заповнені натуральними числами 1 2, 3, 4, 5, 6 певним чином. Кубик ставлять у північно-західну клітинку таблиці. При цьому співпадання числа що написане на нижній грана кубика і числа у клітинці не обов'язково. Напишіть програму KUB *, (де * означає BAS, PAS чи СРР в залежності від мови програмування), яка визначає чи можна перемістити кубик у південно-східну клітинку таблиці, перекотивши його певну кількість разів через ребро слідкуючи при цьому, щоб число в клітинці таблиці і на нижній грані кубика співпадали. Якщо можна, то знайдіть хоча б один спосіб такого переміщення. Вхідні дані У першому рядку текстового ASCII-файла KUB.DAT через пропуск записані 6 чисел, які нанесені відповідно на північній, південній, східній, західній, верхній та нижній гранях кубика. У другому рядку через пропуск записані два натуральних числа М і N - висота (з півночі на південь) і ширина (із заходу на схід) таблиці. У кожному з наступних М рядків записані через пропуск по N чисел, які утворюють таблицю. Вихідні дані У першому рядку текстового ASCII-файла KUB.SOL потрібно записати NO або YES. Якщо переміщення здійснити можна, то в другому рядку записується число К - кількість перекочувань, в третьому рядку через пропуск записується К символів, які вказують спосіб перекочування. Для кодування переміщення слід використати такі позначення напрямів перекочування: N на північ, О - на схід, S на південь, W на захід. Приклад вхідних і вихідних даних KUB.DAT KUB.SOL 312465 YES 58 11 52645264 OSOOSOOSOOS 61634521 12545262 51635163 13526454 Задача 2. Дробова частина. Напишіть програму SHOTPART.*, яка знаходить по заданому n (1