2141: 盲文文字编码

内存限制:1024 MB 时间限制:4 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:53 通过:29

题目描述

盲文文字编码由一些凸起的点组成。
如下图所示,我们使用坐标 (0,2),(1,1)表示左侧盲文文字,用坐标(0,1)(1,0)表示右侧盲文文字。

注意:左右图可以通过平移得到,因此被认为是统一文字编码。
现在给你 n 个文字,请判断存在多少个不同的文字。

输入格式

输入第一行为正整数 n,表示存在 n 个文字,1≤n≤100000。
接下来存在 n 部分,每部分第一行为正整数 m ,表示这个文字由 m 个点组成1≤m≤1000
接下来m行,每行包含两个整数 x 和 y,-1000x,y1000。
输入保证总点数不超过1000000。

输出格式

输出一个整数表示答案。

输入样例 复制

样例1:
2
2
0 2
1 1
2
0 1
1 0

样例2:
2
3
-1 0
0 1
1 0
3
-1 0
0 -1
1 0

输出样例 复制

样例1:
1

样例2:
2

数据范围与提示

来源:2022.BAPC