在一个很多直线的平面上添加一条直线y,可以分割出y与其他所有直线的交点 + 1个平面 ;
注意事项: 在for循环中前提条件有两个时for(i = 0, it = line.begin(); it != line.end(); it++, i++),,不能写成int i = 0;一开始出现BUG找了好久;
在解x , y时要注意是浮点型的;
参考代码:
#include<bits/stdc++.h> using namespace std; set<pair<double, double> > line; set<pair<long double, long double> > s; set<pair<double, double> >::iterator it; int a[1005], b[1005]; int n; int ans = 2; int main(){ int a1, b1; long double x, y; cin>>n; for(int i = 0; i < n; i++){ cin>>a1>>b1; line.insert(make_pair(a1, b1));//去除重复的线 } int i; for(i = 0, it = line.begin(); it != line.end(); it++, i++){ a[i] = it->first; b[i] = it->second; } int l = line.size(); for(int i = 0; i < l - 1; i++){ for(int j = i + 1; j < l; j++){ if(a[i] == a[j]){ // 去除平行线 continue; } else { x = (double)(b[i] - b[j]) / (a[j] - a[i]);//注意浮点型 y = (double)a[i] * x + b[i]; s.insert(make_pair(x, y) ); } } ans += s.size() + 1;//在一个很多直线的平面上添加一条直线y,可以分割出y与其他所有直线的交点 + 1个平面 s.clear(); } cout<<ans; return 0; }
0.0分
5 人评分
上车人数 (C语言代码)浏览:1170 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:438 |
C语言训练-立方和不等式 (C语言代码)浏览:742 |
C语言训练-素数问题 (C语言代码)浏览:1651 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:601 |
多输入输出练习1 (C语言代码)浏览:1174 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:992 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:660 |
C二级辅导-阶乘数列 (C语言代码)浏览:684 |