108977
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыОлимпиадные задания по информатике

Олимпиадные задания по информатике

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Морской бой - 3

(Время: 1 сек. Память: 16 Мб Сложность: 21%)

«Морской бой» - игра для двух участников, в которой игроки по очереди называют координаты на неизвестной им карте соперника. Если у соперника по этим координатам имеется корабль, то корабль или его часть «топится», а попавший получает право сделать еще один ход. Цель игрока - первым поразить все корабли противника.

«Морской бой» очень популярен среди учеников одной физико-математической школы. Ребята очень любят в него играть на переменах. Вот и сейчас ученики Иннокентий и Емельян начали новую партию.

Правила, по которым ребята расставляют корабли перед началом партии, несколько отличаются от классических. Во-первых, игра происходит на поле размером N x M, а не 10 x 10. Во-вторых, число кораблей, их размер и форма выбираются ребятами перед партией - так играть намного интереснее.

Емельян уже расставил все свои корабли, кроме одного однопалубного. Такой корабль занимает ровно одну клетку.

Задана расстановка кораблей Емельяна. Найдите число способов поставить оставшийся однопалубный корабль. При этом учитывайте, что по правилам его можно ставить только в ту клетку, все соседние с которой не заняты. В этой задаче соседними считаются клетки, имеющие общую сторону.

Входные данные

Первая строка входного файла INPUT.TXT содержит два числа: N и M (1 <= N, M <= 100). Последующие N строк описывают игровое поле - каждая из них содержит M символов. Символом «.» (точка) обозначена свободная клетка, символом «*» (звездочка) - занятая кораблем.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXT

OUTPUT.TXT

1

4 4
****
**..
*...
*...

4

2

4 3
***
...
...
***

0












Теңіз шайқасы - 3

(Уақыт: 1 сек. Жады: 16 Мб Күрделілігі: 21%)


«Теңіз шайқасы»-қарсыласының таныс емес картасында кезекпен координатты көрсететін екі қатысушыға арналған ойын.

Егер аталған координатада қарсыласының кемесі болса ол суға батырылып, ойыншы ары қарай жалғастырады. Ойынның мақсаты-кемелерді бірінші болып жою.

«Теңіз шайқасы»- ойыны физика-математикалық бағыттағы мектептің оқушыларының арасында қызыға ойнайтын ойын. Олар бұл ойынды қоңырау арасында ойнайды. Қазір де Иннокентий және Емельян жаңа партия бастап жатыр.

Балалардың кемелерді партия басында орналастыруы классикалық нұсқадан айырмашылығы бар. Біріншіден ойын 10 x 10 емес N x M өлшемді алаңда өткізіледі. Екіншіден кеме саны, өлшемі және формасы ойыншылармен алдын ала келісіледі.

Емельян бір плубалы кемесінен басқа барлық кемелерін қойды. Бұл кеме тура бір клетканы алады. Емельянның кемелерінің орналастыруы берілген. Бірпалубалы кемені орналастырудың әдіс санын табу керек. Сонымен бірге бірпалубалы кемені орналастыру ережесі бойынша көрші клеткалары бос клеткаға қоюға болады. Бұл есепте көршілес деп ортақ қабырғалары бар клеткалар саналады.

Енгізілетін мәліметтер

Енгізу файлының INPUT.TXT бірінші жолы екі N және M (1 <= N, M <= 100) санынан тұрады. N жолы M символынан тұратын алаңды білдіреді.

«.» (нүкте)символымен бос клетка белгіленген, ал «*» (жұлдызша) символымен кеме орналастырылған клетка белгіленген.

Шығаратын мәлімет

Шығару файлында OUTPUT.TXT есеп жауабын көрсетіңіз.

Мысалдар

INPUT.TXT

OUTPUT.TXT

1

4 4
****
**..
*...
*...

4

2

4 3
***
...
...
***

0




Краткое описание документа:
Две окружности (Время: 1 сек. Память: 16 Мб Сложность: 17%)   На плоскости даны две окружности. Требуется проверить, пересекаются ли они. Входные данные Входной файл INPUT.TXT состоит из двух строк. На каждой строке записана информация об одной окружности – координаты ее центра x и y (целые числа, по модулю не превосходящие 5000) и радиус (целое число 1 ≤ r ≤ 1000). Выходные данные В выходной файл OUTPUT.TXT выведите «YES», если окружности пересекаются, и «NO» в противном случае. Примеры № INPUT.TXT OUTPUT.TXT 1 0 0 2 0 3 2 YES 2 1 1 1 4 4 1 NO Уравнение для 5 класса! (Время: 1 сек. Память: 16 Мб Сложность: 25%)     Уравнение для пятиклассников представляет собой строку длиной 5 символов. Второй символ строки является либо знаком '+' (плюс) либо '-' (минус), четвёртый символ — знак '=' (равно). Из первого, третьего и пятого символов ровно два являются цифрами из диапазона от 0 до 9, и один — буквой x, обозначающей неизвестное. Требуется написать программу, которая позволит решить данное уравнение относительно x.   Входные данные Входной файл INPUT.TXT состоит из одной строки, в которой записано уравнение. Выходные данные В выходной файл OUTPUT.TXT выведите целое число — значение x. Примеры № INPUT.TXT OUTPUT.TXT 1 x+5=7 2 2 3-x=9 -6  
Общая информация

Номер материала: 119926060329

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Оставьте свой комментарий
Для того чтобы задавать вопросы нужно авторизироватся.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.