【水】UVA10167birthday cake

1.两份代码

 

#include<stdio.h>
int a[200];
int b[200];
int judge(int x,int y,int c)
{
    int count1=0,count2=0;
    for(int i=0;i<2*c;i++)
        if(x*a[i]+y*b[i]==0) return 0;
        else if(x*a[i]+y*b[i]>0) count1++;
        else if(x*a[i]+y*b[i]<0) count2++;
    if(count1==count2) return 1;
    else return 0;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        int ok=1;
        for(int i=0;i<2*n;i++)
            scanf("%d%d",&a[i],&b[i]);
        int A,B;
        for(A=-500;A<=500&&ok==1;A++)
            for(B=-500;B<=500;B++)
            {
              if(judge(A,B,n)==1)
                 {ok=0;break;}
            }
        printf("%d %d\n",A,B);
    }
    return 0;
}

这份代码错在上面那两个for循环那，Body执行完了之后，A++还会执行的。

 

2.

正确代码，利用了goto语句呃....

#include<stdio.h>
int a[200];
int b[200];
int judge(int x,int y,int c)
{
    int count1=0,count2=0;
    for(int i=0;i<2*c;i++)
        if(x*a[i]+y*b[i]==0) return 0;
        else if(x*a[i]+y*b[i]>0) count1++;
        else if(x*a[i]+y*b[i]<0) count2++;
    if(count1==count2) return 1;
    else return 0;
}
int main()
{
    int n;
    begin:
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        int ok=1;
        for(int i=0;i<2*n;i++)
            scanf("%d%d",&a[i],&b[i]);
        int A,B;
        for(A=-500;A<=500;A++)
            for(B=-500;B<=500;B++)
            {
              if(judge(A,B,n)==1)
                 { printf("%d %d\n",A,B);goto begin;}
            }
        printf("%d %d\n",A,B);
    }
    return 0;
}