给出平面上的 条平行于坐标轴的线段,问有多少个正方形。
第 行为两个正整数 , 。 接下来 行,每行 个非负整数 ,,,, ,描述了线段的两个端点。
仅包括一个正整数,为平面上正方形的个数。
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
11
样例对应了如下一张图: 其中边长为 的正方形有 个,边长为 的正方形有 个,边长为 的正方形有 个。
所以答案为 。
对于 的数据,有 ;
对于 的数据,有 , ,并保证任意两条线段没有重合部分。
2011福建集训