Подразделы

Другие разделы

Дата и время

24/02/2024 02:07:07

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЗадачи очного тура региональной олимпиады Информатика-2002

1. Считая облака

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (3)

Синоптик для точного предсказания погоды должен подсчитать количество облаков на прямоугольном участке неба. Для этого он пользуется сканированным снимком участка неба. Каждый символ на сканированном изображении соответствует небольшому квадратному участку неба. Белый цвет кодируется символом '*' (звездочка), синий – символом '.' (точка). Если два квадрата имеют общую сторону и окрашены в белый цвет, то они относятся к одному облаку.
Напишите программу, которая подсчитает количество облаков на снимке неба.
Ввод
Во входном файле в первой строке указаны два целых числа `N` и `M`, разделенные пробелом – размеры снимка (`1\ ≤\ N\ ≤\ 200`, `1\ ≤\ M\ ≤\ 200`). Далее следует `N` строк по `M` символов в строке – снимок неба.
Вывод
В выходной файл вывести количество облаков на снимке.

Пример ввода

5 6
......
.*.***
.*.**.
..*...
..**..

Пример вывода

3

2. Китайская армия

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Китайский главнокомандующий решил подсчитать точное количество солдат в своей армии, пользуясь китайской теоремой об остатках. Он несколько раз расставлял солдат шеренгами по `n` человек и записывал количество человек в последней неполной шеренге. Известно, что количество солдат в китайской армии не меньше `K`. Используя эту информацию, определите минимально возможное количество солдат в китайской армии.
Ввод
Во входном файле в первой строке указаны два целых числа `P` и `K`, разделенные пробелом – число построений и минимально допустимое число солдат в китайской армии (`1≤P≤19,\ 1≤K≤10^9`). Далее следует `P` строк, содержащих по два целых числа `n` и `m`, разделенных пробелом – количество человек в шеренге и количество человек в последней неполной шеренге или 0, если все шеренги полны (`2≤n≤20,\ 0≤m<n`).
Вывод
В выходной файл вывести минимально возможное количество солдат в китайской армии.

Пример ввода

2 10
3 2
4 1

Пример вывода

17

3. Три точки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны три различных точки на плоскости, определите радиус наименьшего круга, содержащего все эти 3 точки.
Ввод
Во входном файле содержится три строки, в каждой строке содержится два целых числа `x` и `y`, разделенные пробелом – координаты точки (`–1000≤x≤1000,\ –1000≤y≤1000`)
Вывод
В выходной файл вывести одно число – радиус наименьшего круга, содержащего все три введенные точки, с точностью 0.01

Пример ввода

0 0
3 0
0 4

Пример вывода

2.50
loading