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

Подскажите алгоритм или закономерность того сколько закрашивать клеток... Чтобы разнообразить игру «Морской бой», Боря решил добавить в нее новый тип кораблей. Эти
корабли состоят из двух прямоугольников. Первый прямоугольник имеет ширину w1 и высоту h1, а
второй прямоугольник — w2 и h2 соответственно. Прямоугольники располагаются один над другим
и выровнены по левому краю (см. рисунки после примеров): введём на поле систему координат
так, чтобы левая нижняя клетка первого прямоугольника имела координаты (1, 1). Тогда верхняя
правая клетка первого прямоугольника имеет координаты (w1, h1), левая нижняя клетка второго
прямоугольника имеет координаты (1, h1 + 1), а правая верхняя клетка второго прямоугольника
имеет координаты (w2, h1 + h2).
По правилам морского боя после уничтожения корабля необходимо отметить все клетки, соседние по стороне или углу с клетками, в которых есть корабль, потому что в этих клетках уже не
могут стоять другие корабли. При этом отмечаются только не принадлежащие кораблю клетки.
Определите, сколько клеток надо будет отметить после уничтожения корабля, придуманного
Борей. Поле, на котором, происходит игра, бесконечно во все стороны.

👇
Открыть все ответы
Ответ:
Matka2002
Matka2002
19.11.2022
Выполняя алгоритм, получаем следующий результат (15 итераций)

1. 0..65534 -> 32767
2. 0..32766 -> 16383
3. 0..16382 -> 8191
4. 0..8190  -> 4095
5. 0..4094  -> 2047
6. 2048..4094 -> 3071
7. 2048..3070 -> 2559
8. 2560..3070 -> 2815
9. 2816..3070 -> 2943
10. 2944..3070 -> 3007
11. 2944..3006 -> 2975
12. 2976..3006 -> 2991
13. 2992..3006 -> 2999
14. 3000..3006 -> 3003
15. 3000..3002 -> 3001

Если лень перебирать вручную, можно воспользоваться программой

var k,l,r,x,f:integer;
begin
f := 3001;
l := 0;
r := 65534;
x := (l + r) div 2;
k := 1;
while (x <> f) and (l < r) do
  begin
  writeln(k,' ',l,' ',r,' ',x);
  k := k + 1;
  if f < x then r := x - 1
    else l := x + 1;
  x := (l + r) div 2
  end;
writeln(k,' ',l,' ',r,' ',x);
end.
4,8(9 оценок)
Ответ:
alina555557
alina555557
19.11.2022
По выполняемым функциям и возможности применения информационные технологии делят на используемые:1) в автономных компьютерах (ПЭВМ) и в локальных рабочих станциях (АРМ) в составе сетевых автоматизированных информационных систем (АИС) реального времени;2) в объектно-ориентированных, распределённых, корпоративных и иных локальных и сетевых информационно-поисковых, гипертекстовых и мультимедийных системах;3) в системах с искусственным интеллектом;4) в интегрированных АИС;5) в геоинформационных, глобальных и других системах.
4,7(63 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ