（也许我应该发在学术版）
有一个教室，教室里有8*5=40个座位（看做矩形，8列，5行），有40个学生，20男20女。座位分为四个大组，每个大组2*5=10个人（2列，5行）。同桌之间距离为1，前后距离以及走廊宽度算他1.5 。
给定每个同学的性别、身高、每两个同学之间的好感度a[i][j]（-5~5，负值表示讨厌）、上课讲话以及争吵对班级纪律的影响程度b[i][j]、若干对决不能坐一起的“死对头”。
要求：身高从前往后递增，同桌只能同性，死对头不能做同桌或者前后。定义整体的评价为每两对同学之间的a除以这两对同学之间的距离减去每两对同学之间的b除以这两对同学之间的距离。并求出最优解，使得整体评价值最大。（本蒟蒻不会编辑那种文档……）
这么想是高度理想化的。实际中，我不知道是否可以这样量化班主任排座位的问题。
这能用DP解决吗？还是有别的算法？暴力枚举感觉要T的。