|
карт по сложности похожих на OTTD
|
Мне кажется, там всё по клеточкам.
Будем считать, что А<B если B загораживает A и его надо рисовать позже.
Объекты прямоугольные, ситуации типа (А>B и B>C и C>A) невозможны.
Т.е., можно придумать такой порядок рисования, при котором все объекты будут правильно друг друга перекрывать.
На картинке мы пробегаемся по столбцам и получаем информацию:
С>B>A и E>C>D
(A и D) и (B и D) не имеют общих столбцов, поэтому порядок рисования не всегда важен.
E>C>B>A
С>D
значит, рисовать можно в таком порядке: А,В,D,C,E
Проще говоря, у нас есть массив элементов, который надо упорядочить. При сравнении любых двух мы получаем один их 3 вариантов ответа - "больше", "меньше" или "не имеет значения"
UPD: для варианта "не имеет значения" можно придумать критерий сравнения, чтобы в результате получать ответы вида (А>B) или (A<B) и сортировать стандартными методами