作者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
→ dreamoon:Codeforces101C... 08/05 15:00
→ tkcn:樓上神人 08/05 15:46
→ pigalan:一樓神人 08/05 22:48
→ suhorng:樓上神人 08/05 23:05