OI题库

【题目描述】

给定一组平面上的整点（整点指点的两个笛卡尔坐标都是整数），组成一个图形（我们以后将其简称为‘图形’）。接下来给出多组整点，我们想要知道其中的哪些和图形相似，即它们可以在旋转，平移，反射，缩放后与图形重合。例如，点集{(0,0),(2,0),(2,1)}和点集{(6,1),(6,5),(4,5)}相似，但不和点集{(4,0),(6,0),(5,-1)}相似。

【输入格式】

输入文件的第一行有一个整数k（1<=k<=25000），即图形中点的个数。

接下来k行每行有一对空格分隔的整数。第i+1行是图形中地i个点的坐标：x_i,y_i(-20000<=x_i,y_i<=20000)。图形中的点互不重合。

接下来一行是整点组数n（1<=n<=20）.

接下来是这n组整点的描述，格式如下：

第一行有一个整数l，即该组整点包含的点数（1<=l<=25000）.

接下来的若干行描述了这些点，每行一个点。每个点由两个空格隔开的整数描述，即其坐标x,y(-20000<=x,y<=20000)。同一组的整点互不重合。

【输出格式】

对每组整点输出一行，共n行。

如果第i组整点和图形相似，第i行有一个单词TAK（波兰语的‘是’），否则是一个单词NIE（波兰语的‘否’）。

【样例输入】

3

0 0

2 0

2 1

2

3

4 1

6 5

4 5

3

4 0

6 0

5 -1

【样例输出】

TAK

NIE

【提示】

样例如图：

【来源】

POI2005 Points