【水】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;}