摘要： 题目意思：有n个参赛者，他们都需要参加两场半决赛。第一场半决赛的成绩依次是a1, a2, ..., an，分别对应第1～第n个人的成绩。第二场则是b1, b2, ..., bn。其中这两个序列都是以递增方式排列的。需要从中找出有机会跻身于总决赛的人（标记为1）包括成绩排名前k人（对应成绩是a1,b1 阅读全文

摘要： 做法：先把四个角分别覆盖一条边，于是问题转化为判断离边最近的一个点是否离边的距离大于等于4 阅读全文