2622: 例5-2 相交问题

一个二维平面上有若干矩形，以及一条线段。线段可能穿过某些矩形。你的任务是统计线段穿过的矩形数目。

一条线段穿过一个矩形是指，线段和矩形具有公共部分，哪怕仅仅是一个点。例如，一个矩形（（0，0），（0，1），（1，1），（1，0）），则线段（-1，-1）—（2，2）穿过该矩形，线段（0，-1）—（2，1）穿过该矩形，线段（1，-1）—（3，1）不穿过该矩形。

输入文件的第一行是一个整数n（n≤10000），表示矩形的个数。

第二行有4个整数x0，y0，x1，y1，中间用一个空格隔开，描述一条线段（x0，y0）—（x1，y1）。

以下的n行，每行都包含用空格分隔的4个整数x0，y0，x1，y1，描述了一个矩形，其中（x0，y0）和（x1，y1）分别表示矩形的左下角和右上角。

所有的坐标都在-20000到20000之间。

输出文件只有一个整数，表示与线段相交的矩形数。

1
0 0 5 5
0 1 6 6

1