logo AlgoBeat OnlineJudge
登录 注册

#102509. [BZOJ 2509] 送分题

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出平面上的 条平行于坐标轴的线段,问有多少个正方形。

输入格式

行为两个正整数 。 接下来 行,每行 个非负整数 ,描述了线段的两个端点。

输出格式

仅包括一个正整数,为平面上正方形的个数。

样例

样例输入 #1

3 8
0 0 0 3
1 0 1 3
2 0 2 2
3 0 3 3
0 0 3 0
0 1 3 1
0 2 3 2
0 3 3 3

样例输出 #1

11

数据范围与提示

样例对应了如下一张图: 其中边长为 的正方形有 个,边长为 的正方形有 个,边长为 的正方形有 个。

所以答案为

对于 的数据,有

对于 的数据,有

对于 的数据,有

对于 的数据,有 ,并保证任意两条线段没有重合部分。

2011福建集训