作者singlovesong (~"~)
看板Prob_Solve
标题[问题] 偏数学的问题
时间Fri Aug 5 14:32:16 2011
给三个2D向量 A , B , C
其中坐标皆为整数
其中 A 可以在任何时间点任意做下面两件事情
1. 正时钟方向旋转 90 度
2. 加上 vector C
请问A 能不能经由任意次数这样子的operation 变成 B ?
例如: A B C = (0,0) (1,1) (0,1)
answer = YES ((A + C)转90 + C )= B
例如: A B C = (0,0) (1,1) (2,2)
answer = NO
请问数学原理是什麽 要怎麽做呢?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.184.164.153
1F:→ dreamoon:Codeforces101C... 08/05 15:00
2F:→ tkcn:楼上神人 08/05 15:46
3F:→ pigalan:一楼神人 08/05 22:48
4F:→ suhorng:楼上神人 08/05 23:05