問題描述
為了測試小w的物理水平，mr.x在二維座標系中放了n面鏡子(鏡子座標絕對值不超過m)，鏡子均與座標軸成45°角，所以一共有兩種型別「/」和「\」。原點不會有鏡子，任意一點最多只有一面鏡子。
鏡子兩個面都能反光，而中間不透光，例如，對於乙個「/」型鏡子，下方向射入的光線會被反射到右方向，左方向射入的光線會被反射到上方向。
現在有一條光線從原點沿x軸正方向射出，求走過t路程後所在位置。
輸入
第一行三個整數n，m，t。
第2到n+1行，每行兩個整數xi，yi，表示鏡子座標，乙個字元si表示鏡子型別
資料保證鏡子的位置不會重複
輸出
一行兩個整數，表示走過t路程後的座標。
樣例
mir.in
5 2 8
0 1 \
0 2 /
1 0 /
1 1 \
1 2 \
mir.out
3 1資料範圍
對於不同的測試點，我們約定各種引數的規模不會超過如下
測試點標號nm
t 10^18
10^9
10^9
10^18
30暴力，注意：將原點移至(1000,1000)
#include#includeusing
namespace
std;
const
int mxn=100010,m=1000
;bool vis[1010][1010
];int n,m,t,mp[2010][2010],tur[5][5
];int dx=;
int dy=;
void
biao()
void
file()
intmain()
biao();
int x=0,y=0,k=4
;
while(t--)
printf(
"%d %d
",x,y);
return0;
}/*5 2 8
0 1 \
0 2 /
1 0 /
1 1 \
1 2 \
*/
JZOJ4823 小W學物理
為了測試小w的物理水平，mr.x在二維座標系中放了n面鏡子 鏡子座標絕對值不超過m 鏡子均與座標軸成45 角，所以一共有兩種型別 和 原點不會有鏡子，任意一點最多只有一面鏡子。鏡子兩個面都能反光，而中間不透光，例如，對於乙個 型鏡子，下方向射入的光線會被反射到右方向，左方向射入的光線會被反射到上方向...
JZOJ 4823 小W學物理
為了測試小w的物理水平，mr.x在二維座標系中放了n面鏡子 鏡子座標絕對值不超過m 鏡子均與座標軸成45 角，所以一共有兩種型別 和 原點不會有鏡子，任意一點最多只有一面鏡子。鏡子兩個面都能反光，而中間不透光，例如，對於乙個 型鏡子，下方向射入的光線會被反射到右方向，左方向射入的光線會被反射到上方向...
JZOJ4823 小W學物理
給定乙個二維平面，平面上有 n 個鏡子，每個鏡子都成45 角擺放。現從 0,0 沿x軸正方向射出一道光線，求經過 t 路程後，終點的座標。data constraint n 100000,t 1018 先排個序，然後預處理出每個鏡子四個方向上的第乙個鏡子是哪個點。然後在模擬地做一遍即可。需要注意，有...