М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации

Дана клетчатая таблица размера WxH (1 <= W, H <= 80). Нужно найти путь из клетки помеченной буквой 's' (или 'S') до клетки помеченной буквой 'e' (или 'E').
Ходить можно в 4-х направлениях. Сквозь стенки (на карте помечены, как '#') ходить нельзя.

Входные данные лежат в файле input.txt, формат файла - W (ширина), H (высота), табличка WxH - карта.
Вывести карту с нарисованным путем прямо на экран.

Найти произвольный путь (написать Depth First Search)

Пример:
6 4
...#.s
##
..#...
e...#.

Произвольный путь:
6 4
...#*s
#...*#
**#**.
e***#.

👇
Открыть все ответы
Ответ:
saida2514
saida2514
15.05.2020



Название: Информатика и ИКТ, рабочие тетради 2-4 классы
Номер: Н.В. Матвеева, Е.Н. Челак, Н.К. Конопатова, Л.П. Панкратова, Н.А. Нурова
Год: 2010-2012
Жанр: рабочие тетради

Формат: DjVu
Страниц: от 58 до 114

Описание: 
Рабочие тетради для 2-4 классов (каждый класс в 2-х частях) входят в состав УМК по информатике и ИКТ для начальной школы (2-4).
УМК обеспечивают пропедевтическое обучение информатике, цель которого - сформировать представление учащихся об основных понятиях информатики на основе их личного опыта и знаний, полученных при изучении других школьных дисциплин, а также развить начальные навыки работы на персональном компьютере.
4,5(11 оценок)
Ответ:
UliaAndKisas
UliaAndKisas
15.05.2020

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

в вычислительных сетях используют как индивидуальные линии связи между компьютерами, так и разделяемые, когда одна линия связи попеременно используется несколькими компьютерами.

существуют различные технологии организации сети:

ethernet – (эзернет) – это наиболее популярная сетевая технология, используемая для создания локальных сетей. основной принцип, положенный в основу – случайный метод доступа к разделяемой среде передачи данных. в качестве такой среды может использоваться коаксиальный кабель, витая пара, оптоволокно или радиоволны. топология электрических связей –общая шина.

суть метода случайного доступа в следующем – информацию компьютер вначале убеждается, что сеть свободна, потом передает информацию. ее принимают все другие компьютеры. если информация предназначена им (они анализируют адрес назначения), то они ее копируют.

главное достоинство сети ethernet – – достаточно иметь сетевые адаптеры на компьютерах и кусок коаксиального кабеля.

token ring – кольцевая сеть, каждый узел кольца ожидает прибытие пакета информации адресованного ему.

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

в сетях отказ от разделяемых линий связи объясняется техническими причинами: компьютеры могут затратить больше времени на переговоры о том, кому сейчас можно использовать линии связи, чем непосредственно на передачу данных по линии связи.

4,8(56 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ