奶牛的排列
(align.pas)
【问题描述】
有N头奶牛在牧场在吃草。她们在牧场的位置都对应一个坐标(坐标的值是个大于等于零的整数)。
贝茜抬头看见她与萨拉、朱莉在同一条直线上。于是她想到可能也有其它许多奶牛象她们一样在一条直线上(这里指的是三头奶牛在一直线上)。
给出所有奶牛的坐标位置(每头坐标位置都不一样),输出有多少组三头奶牛共线。并按奶牛的ID(奶牛序号)从小到大顺序输出所有组奶牛的ID。从小到大顺序为第一头,第二头,最后是第三头奶牛。
【输入格式】
输入文件align.in的第一行,正整数NN (1≤N≤770),代表奶牛的个数。第二行到N+1行;每行两个整数X,Y(范围为0..15,000),代表每个奶牛的坐标。(列优先顺序)
【输出格式】
输出文件align.out中第一行;一个整数,代表有多少组三头奶牛在同一直线上。第二行到第?行:每行输出三个整数,代表奶牛的ID,如果任意三头奶牛没有共线,该行没有。
【输入样例】
8
0 0
0 4
1 2
2 4
4 3
4 5
5 1
6 5
【输出样例】
1
1 3 4
应该是贪心..但是怎么贪