I - 同线的点

                                                                                 I - 同线的点

题目描述

给你n个二维坐标的点，判断它们是否在同一水平线或同一竖直（平行于y轴）的线上。
是则输出YES，否则输出NO

输入

第一行输入一个整数n表示有n个点。
接下来n行，每行输入一对整数x，y。表示这个点的坐标。

保证：
2 ≤ n ≤ 10
-10 ≤ x,y ≤ 10

输出

判断它们是否在同一水平线或同一竖直（平行于y轴）的线上。
是则输出YES，否则输出NO

Input

5
0 1
0 2
0 3
0 4
0 5

Output

YES

Input

5
0 1
0 2
1 3
0 4
0 5

Output

NO

这题学长给的思路是两组的直线所成的斜率相等，为了防止有特殊的情况（斜率不存在）可进行转换

（y2-y1）/(x2-x1)=(yi-y1)/(xi-x1)>=(y2-y1)(xi-x1)=(yi-y1)(x2-x1)

其实我不是很明白学长这句话的意思，开始的时候我想把两列数字放在数组里面，然后数组之间的各个数之间进行比较，如果其中的一个数组全部一样就输出一个“YES”，否则输出“NO”,但是当我真正去实现的时候，发现这种方法有很多的bug，在比赛场里，我唯一一次淡定，然后果断换了一个思路：还是把两列数字放在数组里，然后排一下序，如果第一个数与最后一个数相等的话，证明这个数组全部一样，说明他们在同一竖直或同一水平的线上（因为只要在同一直线上，其中的x轴或y轴的某个坐标肯定是一样的），下面是我的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,k=0;
    int a[20],b[20];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d %d",&a[i],&b[i]);
    sort(a,a+n);
    sort(b,b+n);
    if(a[0]==a[n-1])
    k=1;
    if(b[0]==b[n-1])
    k=1;
    if(k==1)
    printf("YES");
    else
    printf("NO");
	return 0;
}

这次比赛其实给了我很大的信心，因为以前的我总是很慌张，而不是像这次一样很淡定的做，只要是很淡定的做，会有很多思路，这个不行就换一个，总有一个是对的。