552D Vanya and Triangles (求任意三点组成的三角形个数)
2015-06-23 21:07
253 查看
太暴力了。
#include<bits/stdc++.h> using namespace std; struct P{ int x,y; }p[2005]; int gcd(int x,int y) {return y?gcd(y,x%y):x;} bool check(int i,int j,int k){ int x1,x2,y1,y2; x1=p[i].x-p[j].x,x2=p[j].x-p[k].x; y1=p[i].y-p[j].y,y2=p[j].y-p[k].y; return x1*y2!=y1*x2; } int main() { int n,ans=0,i,j,k; cin>>n; for(i=1;i<=n;++i) scanf("%d%d",&p[i].x,&p[i].y); for(i=1;i<=n;++i) for(j=i+1;j<=n;++j) for(k=j+1;k<=n;++k) if(check(i,j,k)) ++ans; printf("%d\n",ans); return 0; }
相关文章推荐
- js斐波那契数列求和
- 抽象和接口:
- 黑马程序员--数组 排序
- Zookeeper 在Hadoop中的应用
- 网络协议
- linux修改hostname
- 【面试题】-二叉树
- alert();
- Reverse Integer
- Lua利用元表实现修饰器
- 黑马程序员--字典转模型
- Android开发:GridView与ListView相互切换(动画效果)
- 重新开始拾起我的安卓之路,什么时候开始都不算晚!!!!
- 黑马程序员--搭建界面,九宫格
- class struct关键字区别
- 四年下学期古诗
- 黑马程序员--完整的设计一个动画从开始到退出
- python定时器爬取豆瓣音乐Top榜歌名
- Android中Fragment的知识
- 黑马程序员--NSArray,NSString,NSSet,NSDictionary,NSNumber,NSValue 及其可变(NSMutable..)