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

Морской бой - 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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 663 776 материалов в базе

Найти материалы

Скачать материал

Другие материалы

docx

«Горькая доля народа пореформенной России» в поэме Н.А.Некрасова «Кому на Руси жить хорошо». Программа подготовки презентаций Microsoft PowerPoint 2007

03.06.2014
2844
11

pptx

Презентация к уроку информатики в 7 классе «Моделирование в среде табличного процессора EXCEL»

02.06.2014
1223
4

docx

Контрольная работа для 10 класса по теме «Информационные модели»

Рейтинг: 4 из 5

02.06.2014
13101
28

docx

Тест по информатике для 9 класса

02.06.2014
10943
6

docx

Практическая работа в MS Access 2003

02.06.2014
2716
27

pptx

Презентация по информатике на тему: «Виды компьютерной графики»

Рейтинг: 5 из 5

02.06.2014
3876
3

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

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Скачать материал
- 03.06.2014 1644
- DOCX 36.5 кбайт
- Оцените материал:
Настоящий материал опубликован пользователем Асанова Айсулу Талаповна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Автор материала

Асанова Айсулу Талаповна
- На сайте: 9 лет и 5 месяцев
- Подписчики: 0
- Всего просмотров: 4677
- Всего материалов: 3