BZPRO
#1527. [POI2005]Pun-point
内存限制：64 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出平面上的两个点集,如果其中一个点集可以通过扩大、缩小、旋转、翻转、移动等操作变换到另一个点集,那么我们就称这两个点集相似,个例子: 点集{(0,0), (2,0), (2,1)} 和点集{(6,1), (6,5), (4,5)}相似,但是不和点集4,0),(6,0), (5,-1)}相似.给出点集求他们是否相似.
输入格式
第一行一个数k (1 <= k <= 25.000) – 表示第一个点集的点的个数.接下来k 行每行描述一个点: x_i i y_i (-20.000 <= x_i, y_i <= 20.000). 不存在两点坐标相同. 接下来一个数: n (1 <= n <= 20).表示有多少个点集要检测, 接下来 n 个点集的描述, 和上面相同.
输出格式
对于每个要测试的点集,如果它和第一个点集相似那么打印TAK (YES in Polish), 否则打印NIE (NO in Polish) .
样例
样例输入
3
0 0
2 0
2 1
2
3
4 1
6 5
4 5
3
4 0
6 0
5 -1
样例输出
TAK
NIE
数据范围与提示
BZPRO