| 题目名称 | 2473. [EZOI 2016]盘子上的射线 |
|---|---|
| 输入输出 | plate.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2500 ms (2.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Ezoi_Vermouth
于2016-09-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：14， 通过率：50% | ||||
 沉迷学习的假的Keller |
100 | 4.675 s | 4.38 MiB | C++ |
 Magic_Sheep |
100 | 5.189 s | 4.87 MiB | C++ |
 svideo |
100 | 5.244 s | 3.89 MiB | C++ |
 liu_runda |
100 | 5.316 s | 2.92 MiB | C++ |
 AntiLeaf |
100 | 5.519 s | 3.34 MiB | C++ |
 Hzoi_ |
100 | 5.842 s | 2.67 MiB | C++ |
 Ezoi_Vermouth |
100 | 11.764 s | 6.42 MiB | C++ |
|
AntiLeaf |
30 | 17.513 s | 2.06 MiB | C++ |
|
AntiLeaf |
0 | 4.671 s | 3.01 MiB | C++ |
|
AntiLeaf |
0 | 5.317 s | 2.06 MiB | C++ |
| 关于 盘子上的射线 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
朴素匹配真难写......
woc...居然卡朴素匹配...丧心病狂...... AntiLeaf
2016-09-25 21:23
2楼
| ||||
|
不完美算法默默飘过
liu_runda
2016-09-24 06:30
1楼
| ||||
【问题描述】
现在你有两个圆形的盘子，上面有一些射线，问两个圆盘是否可以在旋转后相同。
【输入】
第一行一个整数 $T(T<=10)$，代表数据组数。
每组数据第一行一个整数 n，代表射线个数。
下面两行，每行 n 个整数，描述两个圆盘，每行第 $i$ 个数 $a_i(0<=a_i<=360000)$
代表该圆盘上有一条射线与水平向右的顺时针夹角为$(a_i/1000)°$。
【输出】
每组数据一行，相同输出“possible”，否则“impossible”。
注意：输出不包含引号，字符串严格匹配！
【输入样例】
3
6
1 2 3 4 5 6
7 6 5 4 3 1
2
0 270000
180000 270000
7
140 130 110
120 125 100 105
235 205 215
220 225 200 240
【输出样例】
impossible
possible
impossible
【数据规模】
对于 30%的数据满足：$n <= 10$
对于 100%的数据满足：$n <= 200000$