hdu 4079 （简单题）

点击打开链接

/*


hdu 4079 简单题
只要判断两条直线有交点就可以了
即所感兴趣的时间段的终点大于通话的起点
并且感兴趣时间段的起点小于通话的终点
（这是为了防止出现持续时间为1的情况）


By：ACY
2013-05-04
*/

#include"stdio.h"#include"string.h"#define N 10002struct node{    int x,y;}A[N];int main(){    int i,j,k;    int n,m;    int s,d,x,y;    while(scanf("%d%d",&n,&m),n||m)    {        for(i=0;i<n;i++)        {            scanf("%d%d",&s,&d); scanf("%d%d",&x,&y);            A[i].x=x;A[i].y=x+y;        }        for(i=0;i<m;i++)         {            scanf("%d%d",&x,&y);y=x+y;            for(k=0,j=0;j<n;j++)              {                  if(A[j].y>x&&A[j].x<y)                       k++;              }            printf("%d\n",k);         }    }    return 0;}