New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
2141: 盲文文字编码
内存限制:1024 MB
时间限制:4 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:57
通过:31
提交
提交记录
统计
题目描述
盲文文字编码由一些凸起的点组成。
如下图所示,我们使用坐标 (0,2),(1,1
)表示左侧盲文文字,用坐标(0,1)(1,0)表示右侧盲文文字。
注意:左右图可以通过平移得到,因此被认为是统一文字编码。
现在给你 n 个文字,请判断存在多少个不同的文字。
输入格式
输入第一行为正整数 n,表示存在 n 个文字,1≤n
≤100000。
接下来存在 n 部分,每部分第一行为正整数 m ,表示这个文字由 m 个点组成
1≤m
≤1000
。
接下来m行,每行包含两个整数 x 和 y,-1000
≤
x,y
≤
1000。
输入保证总点数不超过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
分类标签
基础题
哈希