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