切换到宽版
  • 7810阅读
  • 5回复

一道老题目 [复制链接]

上一主题 下一主题
离线mygames88
 
只看楼主 倒序阅读 0 发表于: 2007-11-13
奶牛的排列
(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


应该是贪心..但是怎么贪
离线2603102008
只看该作者 1 发表于: 2007-12-01
得努力了
离线clwxzh57
只看该作者 2 发表于: 2007-12-02
简单
离线luoshihao
只看该作者 3 发表于: 2008-01-20
太Easy了,自己做
离线寻缘尘世
只看该作者 4 发表于: 2008-02-20
......搜索不行吗???
离线ntr
只看该作者 5 发表于: 2008-05-03
怎么老有人做广告
快速回复
限100 字节
 
上一个 下一个