Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Олимпиадные задания по информатике
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

Морской бой - 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  
Автор
Дата добавления 03.06.2014
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров768
Номер материала 119926060329
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх