解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; struct node { long double x,y; }a[100005]; int main() { set< pair<long double,long double> >st; int n; cin>>n; for(int i=0;i<n;i++) { long double x,y; cin>>x>>y; st.insert(make_pair(x,y)); } int j=0; for(auto i=st.begin();i!=st.end();i++) { a[j].x= (*i).first; a[j++].y= (*i).second; } int ans=1; for(int i=0;i<j;i++) { set< pair<long double,long double> >point; for(int k=i;k>=0;k--) { if(a[i].x==a[k].x)continue; long double x; x=a[k].y-a[i].y; x/=a[i].x-a[k].x; long double y; y=a[i].x*x+a[i].y; point.insert(make_pair(x,y)); } //cout<<point.size(); ans+=point.size()+1; point.clear(); } cout<<ans; return 0; }
0.0分
0 人评分
C语言训练-最大数问题 (C语言代码)浏览:634 |
数列排序 (C语言代码)浏览:839 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:942 |
C语言训练-排序问题<1> (C语言代码)浏览:610 |
C语言考试练习题_排列 (C语言代码)浏览:739 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
字符逆序 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:574 |
数对 (C语言代码)浏览:704 |
C二级辅导-求偶数和 (C语言代码)浏览:674 |