我的程序究竟哪里错了,大佬们过来看看?
 #include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct Line 
{
    double x1,y1,x2,y2;
}a[400];
bool solve(Line a,Line b)
{
    if(((a.x1 - b.x1) * (a.y2 - b.y1) - (a.x2 - b.x1) * (a.y1 - b.y1)) * ((a.x1 - b.x2) * (a.y2 - b.y2) - (a.x2 - b.x2) * (a.y1 - b.y2)) > 0)
        return false;
    if(((b.x1 - a.x1) * (b.y2 - a.y1) - (b.x2 - a.x1) * (b.y1 - a.y1)) * ((b.x1 - a.x2) * (b.y2 - a.y2) - (b.x2 - a.x2) * (b.y1 - a.y2)) > 0)
        return false;
    return true;
}
double xxx[400] = {0},yyy[400] = {0},x,y;
void GeneralEquation(Line a,double &A,double &B,double &C)
{
    A = a.y2 - a.y1;
    B = a.x1 - a.x2;
    C = a.x2 * a.y1 - a.x1 * a.y2;
}
void GetIntersectPointofLines(Line a,Line b)
{
    double A1,B1,C1;
    GeneralEquation((Line){a.x1,a.y1,a.x2,a.y2},A1,B1,C1);
    double A2, B2, C2;
    GeneralEquation((Line){b.x1,b.y1,b.x2,b.y2},A2,B2,C2);
    double m = A1 * B2 - A2 * B1;
    x = (C2 * B1 - C1 * B2) / m;
    y = (C1 * A2 - C2 * A1) / m;
}
int main()
{
    freopen("sacrifice1.in","r",stdin);
    freopen("sacrifice1.out","w",stdout);
    //std::ios::sync_with_stdio(false);
    int n;
    int k;
    cin >> k;
    for(int s = 1;s <= k;s++)
    {
        cin >> n; 
        int sum = 0;
        for(int i = 1; i <= n; i++)
            scanf("%lf %lf %lf %lf",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
        for(int i = 1; i <= n; i++)
        {
            for(int j = i + 1; j <= n; j++)
            {
                if(solve(a[i],a[j]))
                    sum++;
                GetIntersectPointofLines(a[i],a[j]);
                    xxx[i] = x,yyy[i] = y; 
            }
        }
        cout << sum << endl;
        for(int i = 1;i <= sum;i++)
            printf("%.2f %.2f\n",xxx[i],yyy[i]);
    }
    return 0;
}

这是一个这样的问题:
有n条线段,你知道他们开头和结尾的坐标,现在求他们有几个交点,并输出他们的坐标

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
highchart中zones没效果?怎么回事呀?大佬们帮我看看,菜鸟一枚,数据格式好像也没错呀
1
大佬们帮忙看看这个二叉搜索树哪错了
2
springboot报错,大佬们帮我看下,指教指教
0
hduoj 简单计算机 麻烦大佬们帮忙看看哪里错了
2
大佬们能帮我看看这段代码为什么会显示运行超时吗,感激不尽!
2
大佬帮我看看我的程序为什么不正确
0
请问大佬,程序员维护手册怎么写
2
python django 实例调用save保存数据的时候报错 object has no attribute '_state'?大佬们怎么解决啊?
1
JAVA萌新,恳请大佬们看一下这个小程序哪里不对的
1
大佬们看看程序有问题吗 为什么算带小数的数时最后几位有时不正确?
3
运行报错,大佬们帮忙看看什么原因java.util.concurrent.ExecutionException
0
大佬们帮我看看this.data.imagesID执行了不同的条件分支有被赋予不同的值?
1
求大佬看看 ,springboot框架下整了一个数据库的增加修改删除的小东西,然后报了实例化什么的这个错
3
学习SpringAOP出现了个问题,希望大佬们帮我解决下
1
大佬们看看我这个计算Π的近似值为啥没有输出,好像是死循环了但是不知道问题出现在哪儿!
1
我写的快速排序算法,大佬们帮我看看有啥问题吗,感谢
1
想问问大佬们,java商城项目的满送逻辑一般是什么样的
1
Java的lire大佬们能给个测相似度的例子吗?
1
index查索引值总报错,求大佬们帮忙看看