помогите придумать общий алгоритм
 

есть на плоскости несколько прямоугольников(x,y,width,height). Имеется еще один прямоугольник заданных размеров (width,height). Нужно разместить этот прямоугольник так, чтобы он касался(именно касался) как можно больше других прямоугольников.

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

прямоугольники могут пересекаться?

2undefined:
если я правильно понял, то в твоем варианте будет не касание, а именно охватывание.

2wvxvw: прямоугольники на плоскости не могут пересекаться. НОвый прямоугольник должен касаться стороной. Хм... хочешь предложить считать в "дырках" максимально большой прямоугольник, занимающий пустое пространство?

хотелось бы уточнить, чего должно быть "как можно больше"?

1. Как можно больше прямоугольников, которых касается новый прямоугольник.
ИЛИ
2. Наибольшая область касания. Т.е. наибольшая суммарная длина всех отрезков, в точках которых просходит касание.

?

Как можно больше прямоугольников, которых касается новый прямоугольник.

Собственно это компьютерная игра-стратегия. На карте юниты, AI должен определить куда нанести арт-обстрел, чтобы ранить как можно больше.