影院选座优化算法

本文发布于 8 年前,部分内容可能已经失去参考价值。

把选中的座位按并排分组后,每组座位的:

两侧都有且仅有一个空位时,往影院中央移一座;

一侧有且仅有一个空位,另一侧有连续的大于1个空位时,往仅有一个空位一侧移一座;

其它情况不移动。

 

逻辑实现时须注意:

在判断某组时,其它组中的座位视为已售;

循环组时应优先判断远离影院中央的座位组,这样可以尽可能地往中央移座;

循环中一旦遇到移座情况,应重新分组优化选座。

xoyozo 7 年前
转载请注明出处
云服务器 精选特惠
可能相关的内容