连线游戏
来源:互联网 发布:淘宝订单提醒怎么设置 编辑:程序博客网 时间:2024/04/27 20:37
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000;-1,000 <= Y_i <= 1,000)。
贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。
输入:
第1行: 输入1个正整数:N
第2..N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i,描述了点i的坐标
输出:
第1行: 输出1个整数,表示贝茜的最大得分,即她能画出的互不平行的直线数
输入样例:
4
-1 1
-2 0
0 0
1 1
输出样例:
4
- 连线游戏
- 【其他】【RQNOJ】连线游戏
- 【排序】连线游戏
- 【连线游戏】解题报告
- 【枚举】连线游戏
- 【bzoj1610】Line连线游戏
- 【t078】连线游戏
- USACO2008 Feb T1连线游戏
- 洛谷2665 连线游戏-------暴力
- 连线游戏Game of Lines
- construct2连线消除游戏制作
- 【Bzoj1610】[Usaco2008 Feb]Line连线游戏
- BZOJ 1610: [Usaco2008 Feb]Line连线游戏
- BZOJ 1610: [Usaco2008 Feb]Line连线游戏
- [BZOJ1610][Usaco2008 Feb]Line连线游戏
- bzoj1610【Usaco2008 Feb】Line 连线游戏
- 【bzoj1610】【Usaco2008 Feb】Line连线游戏
- COGS 137. [USACO Feb08] 连线游戏
- Ajax入门
- pku-1664 放苹果(递推)
- 一个面向对象程序范例
- AJAX开发模版
- 重载、覆盖
- 连线游戏
- css将超出的部分显示为省略号的方法(兼容火狐)
- 一个按钮的效果
- 一个按钮的效果
- 字母转换
- CSS基本语法(2)
- CSS基本语法
- 高达OO
- android中自定义checkbox大小和图片