qq_41022094的博客

原创 简单贪心算法应用 洛谷 P1056 排座椅

题目链接：https://www.luogu.org/problemnew/show/P1056 大概思路：这道题考的应该是贪心，输入两个要讲话同学的坐标，(x1,y1)(x2,y2)，因为他们要讲话所以要么同一行，要么同一列，所以如果同一行的话，就在他们的列上划通道，同列同理。根据贪心算法，只考虑眼前的利益，所以尝试在所有讲话的两个人中间划通道，将应该划通道的位置放到数组里。但通道数量是有限的，...