Сегодня весь вечер ушел на то, чтобы вспомнить основные принципы ООП. Да, именно объектно ориентированного программирования. Сначала долго проковырялся с конструктором и деструктором. Разобрался. Обозначил классы как отдельные модули в приложении. Написал родительский класс, потом 2 потомка. Если дальше не будет различий в методах и архитектуре, то соединю их в один, да так будет проще, посмотрим.
Стоит отметить, что я написал только половину родительского класса, как раз ту, что отвечает за прорисовку фона и размерной сетки.
Хм, а давай те я расскажу задание, может у кого то появятся оригинальные алгоритмы решения, высказывайтесь. Слушайте, называется проблема паромщика:
Имеется паром, размерностью NxM, на него в случайном порядке загружаются машины(легковые размером 1х1 и весом 1т, легковые с прицепом размером 2х1 и весом 2т и грузовики размерностью 3х1 и весом 10…30т). нужно организовать перевозку таким образом, чтобы паром не перевернулся (центр тяжести был на расстоянии минимум 20% от длины/ширины парома), чтобы на берегу не осталось машин и чтобы было совершено минимальное количество перевозок (т.е. паром максимально заполнялся за одну загрузку).
Мне важен скорее алгоритм, чем сам реализация.
Завтра думаю, сделаю ещё приличный кусок программы. Останется написать только обработчика процесса перевозки.
Спокойной ночи.