| 题目名称 | 1596. [POI 2005]点集 |
|---|---|
| 输入输出 | pun.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 14 |
| 题目来源 |
 cstdio
于2014-04-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：10， 通过率：20% | ||||
 zhengtn03 |
100 | 0.518 s | 1.12 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.902 s | 4.52 MiB | C++ |
|
zhengtn03 |
92 | 0.502 s | 1.12 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
92 | 1.342 s | 5.27 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
85 | 2.852 s | 1.83 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
85 | 3.289 s | 3.36 MiB | C++ |
|
zhengtn03 |
78 | 0.476 s | 1.04 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
42 | 5.446 s | 1.83 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
42 | 6.039 s | 1.57 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
42 | 6.307 s | 1.70 MiB | C++ |
| 关于 点集 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
eidou......Hash？
YGOI_真神名曰驴蛋蛋
2017-02-27 15:48
2楼
| ||||
|
前方高能→_→ http://vfleaking.blog.163.com/blog/static/174807634201331121839300/
“可以横着拉也可以竖着拉” 最后祝你身体健康，再见……  cstdio
2014-04-16 15:08
1楼
| ||||
【题目描述】
给定一组平面上的整点（整点指点的两个笛卡尔坐标都是整数），组成一个图形（我们以后将其简称为‘图形’）。接下来给出多组整点，我们想要知道其中的哪些和图形相似，即它们可以在旋转，平移，反射，缩放后与图形重合。例如，点集{(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
【提示】
样例如图：
