codeforces 23D Tetragon 计算几何
摘要:
题意:给你三条相等的边的中点,问是否存在这样的凸四边形 思路:因为答案是四边形,所以这三条边肯定是连续的,我们枚举中间那条边。 不妨设中间的边的两个端点分别为p和q,其中点为b,相邻两边的中点为a和c。 则显然,p必须在线段ab的垂直平分线上,q必须在线段bc的垂直平分线上。 阅读全文
posted @ 2016-03-28 14:20 13rj1115 阅读(351) 评论(0) 推荐(0) 编辑