| 题目名称 | 2167. [POI 2005] 骑士 |
|---|---|
| 输入输出 | knight_poi2005.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 36 MiB |
| 测试数据 | 15 |
| 题目来源 |
 mikumikumi
于2016-02-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：16， 通过率：25% | ||||
 梦那边的美好ET |
100 | 0.005 s | 3.92 MiB | C++ |
 cstdio |
100 | 0.024 s | 1.00 MiB | C++ |
 mikumikumi |
100 | 0.036 s | 0.29 MiB | C++ |
 Satoshi |
100 | 0.036 s | 0.29 MiB | C++ |
|
Satoshi |
80 | 0.027 s | 0.31 MiB | C++ |
|
Satoshi |
80 | 0.046 s | 0.27 MiB | C++ |
|
梦那边的美好ET |
46 | 0.005 s | 3.92 MiB | C++ |
|
梦那边的美好ET |
40 | 0.468 s | 3.92 MiB | C++ |
|
梦那边的美好ET |
40 | 0.474 s | 3.92 MiB | C++ |
|
梦那边的美好ET |
40 | 0.479 s | 3.92 MiB | C++ |
| 关于 骑士 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
照着题解写的......陈奇峰国家集训队论文2006
| ||||
|
这题的评测插件比题还难写。
| ||||
【题目描述】
有一骑士在一个无限大的棋盘上移动。它每次的移动都用一个整数对来描述——整数对（a,b）表示骑士能从位置（x,y）跳到位置(x+a,y+b)或者(x-a,y-b)。每个骑士有一系列的已确定的整数对，描述这骑士能进行哪些移动。我们保证每个骑士能到达的位置不在同一直线上。
当两个骑士以位置（0，0）为始点能到达的所有位置完全相同时（可能做很多次移动），我们就说这两个骑士是等价的。可以证明对于每一个骑士，都存在一个只有两个整数对的等价骑士。
我们需要你找出一个骑士的等价骑士，要求等价骑士的只有两个整数对。
【输入格式】
第一行是一个整数N(3<=N<=100)；
之后的N行，每行两个整数（ai，bi），描述骑士的一个移动，-100<=ai,bi<=100,
【输出格式】
第一行为点对(a,b),第二行为点对(c,d)，描述这个等价骑士的移动。(a,b,c,d的绝对值均小于900）
【样例输入】
3
24 28
15 50
12 21
【样例输出】
3 0
0 1
【提示】
在此键入。
【来源】
http://www.oi.edu.pl/old/php/show.php?ac=e180702&module=show&file=zadania/oi12/sko