2818207_tle.cc

来自「做的POJ的一些题目」· CC 代码 · 共 49 行

#include<iostream>
#include<math.h>
using namespace std;
typedef struct
{
    int lenx;
    int leny;
    int fx;
    int fy; 
    bool visit;     
}Line;
Line line[25000];
int sum=0;
int n,a,b,c,d;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d %d %d %d",&a,&b,&c,&d);
        line[i].lenx=(c-a);
        line[i].leny=(d-b);
        line[i].fx=(a+c);
        line[i].fy=(b+d); 
        line[i].visit=false;       
    }
    for(int i=0;i<n;i++)
    {
      if(line[i].visit==false)
      {
        for(int j=0;j<n;j++)
        {
           if(i!=j && float(abs(line[i].fx-line[j].fx))/2<=float(line[i].lenx+line[j].lenx)/2 && float(abs(line[i].fy-line[j].fy))/2<=float(line[i].leny+line[j].leny)/2)
           {
              line[j].visit=true;
              line[i].visit=true;
              break;
           }        
        }
      }
    }
    for(int i=0;i<n;i++)
      if(line[i].visit==false)
         sum++;
    printf("%d\n",sum);
    system("pause");
    return 0;
}