该博客介绍了如何解决Codeforces竞赛中的一道问题，即根据三个线段的起点和终点判断它们是否能形成一个'A'字母。条件包括线段的共享端点、特定角度限制以及线段分割比例。博主提供了思路分析，强调了判断过程中的细节处理，例如重复端点的数量、线段夹角的计算以及第三条线段与其它线段的相对位置验证。
http://codeforces.com/contest/13/problem/B
给出 三个线段的起点，终点
让你判断是否组成一个A字母
条件如下：
1 有两线段同端点，并且第三条线段经过了前两条线段上的点，连接他们
2、有共同端点的两线段夹角大于零小于等于90度
3。 第三条线段分别把前两条线段截成两部分，要求被截出来的部分必须大于等于所在线段长度1/5，且小于等于4/5
没什么坑。。。老老实实做就是了。。注意一些细节就好
思路： 符合要求的六个点，必然是２个相同，四个分别不同
1、那么重复次数为２的点个数为１，重复次数为１的点个数为４；（共六个点）
2、找到重复的那个点后，从而确定哪两条是有公共端点的线段，然后求出他们的夹角（注意是＞０＆＆《９０）开始写成＜９０
3、判断第三条线段的端点S是否在line2，是求出其到line2一端的长度是否满足要求，同理判断另一侧
如果以上有任一不满足，say no。
都满足了。。say yes
参考code:
#include <cstdio>
#include <cstring>
#inc
最低0.47元/天 解锁文章
230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
