剧院座位 theater sea Answer

题目描述

        奶牛们建造了一座剧院, 里面有一个长方形的座位区, 一共有R行, 每行有W个座位。前后左右相邻座位间的距离都相等.。奶牛们希望它们在网上卖的每一张票能有一套程序自动分配座位。

        买票者总是想得到最好的票, 所以每一张票都有一个唯一的优先级(即使有一些座位在外行人看来优先级是一样的),优先级规则如下:

1、优先级最高的位置位于的一行中间的这个位置(这个位置最接近舞台,对眼睛不好)在第一行 ,第(W + 1) / 2 列,并且有最高的优先级。

2、最靠近这个位置的座位(直线距离)有第二高的优先级值,下一个接近这个位置的座位有第三高的优先级值,以此类推。

3、所有与这个位置距离相等的座位,在第一行的优先级好于第二行的(以此类推)。

4、如果与这个位置距离相等的座位在同一行,那么在左边的位置的优先级较好(左边舞台上的景色较好!牵强的理由), 请看下面的图表.

        这儿有一个小的(11\times 5) 剧院的座位的优先级值的图表:

                        座位号
          1   2  3   4   5   6   7   8   9   10  11
        ==============================================
     5 | 54  50  44  38  32  29  33  39  45  51  55  |
     4 | 52  42  34  25  21  18  2
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值