Betaver的博客

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://betaver.blogbus.com/logs/1299963.html

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void run()
{
     float x1[2000],y1[2000],x2[2000],y2[2000],left,right;
     int n;
     if (scanf("%d",&n)==EOF) exit(0);
    
     for (int i=0;i<n;i++)
         scanf("%f%f%f%f",&x1[i],&y1[i],&x2[i],&y2[i]);
     for (int i=0;i<n-1;i++)
         for (int j=i+1;j<n;j++)
         {
             left=(x2[i]-x1[j])*(y1[j]-y1[i])-(x1[j]-x1[i])*(y2[i]-y1[i]);
             right=(x2[i]-x1[j])*(y2[j]-y1[i])-(x2[j]-x1[i])*(y2[i]-y1[i]);
             if ((left<0 && right>0) || (left>0 && right<0) || left==0 || right==0)
             {
                 printf("burned!\n");
                 return;
             }
         }
     printf("ok!\n");
     return;
}

int main()
{
    while (1) {run();}
}