给出n个点,最大化三角形的面积

时间:2012-01-16 20:21:00

标签: c geometry area maximize

当我随意地将参数传递给区域函数时,代码运行完美。但是当我尝试运行循环时,给我一个分段错误。给定n <100

这是我的代码。

#include<stdio.h>
#include<math.h>
double area(int x,int y,int x1,int y1,int x2,int y2)
{       //Heron's formula
    double a,b,c,s;
    double abc;
    a=sqrt(((x-x1)*(x-x1))+((y-y1)*(y-y1)));
    b=sqrt(((x-x2)*(x-x2))+((y-y2)*(y-y2)));
    c=sqrt(((x2-x1)*(x2-x1))+((y2-y1)*(y2-y1)));
    s=(a+b+c)/2;
    abc=sqrt(s*(s-a)*(s-b)*(s-c));
    return(abc);
}
int main(void)
{   

    int n,i,j,k;
    double max=0,z=0;
    scanf("%d",&n);
    int x[100]={},y[100]={};
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&x[i],&y[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            for(k=j+1;k<n;j++)
            {
                z=area(x[i],y[i],x[j],y[j],x[k],y[k]);
                printf("%lf\n",z);
                if(z>max)
                {
                    max=z;
                }
            }
        }
    }
    //printf("\n%lfoi\n",area(0,0,1,0,1,2));
    printf("%lf",max*2);

}

4 个答案:

答案 0 :(得分:8)

内部循环正在递增j,它应该增加k

for(k=j+1;k<n;j++)
              ^
             oops!

答案 1 :(得分:3)

内循环中有错误索引:应为

for(k=j+1;k<n;k++)

而不是

for(k=j+1;k<n;j++)

答案 2 :(得分:0)

for(k=j+1;k<n;j++)

我认为你的意思是在这个循环中增加k,而不是j。

答案 3 :(得分:0)

你必须增加“k”而不是“j”

 for(k=j+1;k<n;k++)
        { }