UVA 270 Lining up
解题思路:暴力枚举。每次先枚举出2个点。作为直线。再去枚举第三个点看在不在直线上。 利用直线的斜率计算公式,假设三个点,a(x1,y1) , b(x2,y2) , c(x3,y3) ,当(y2-y1)/(x2-x1)=(y3-y2)/(x3-x1) 时,说明共线。注意:本题输入有坑,未指明什么时候输入结束,因此不能用普通的scanf输入,应用sscanf, 从一个字符串中读进与指定格式相符的数
原创
2016-07-29 09:59:26 ·
316 阅读 ·
0 评论