mxy 沉迷於乙個辣雞遊戲不可自拔。
遊戲地圖是乙個 n*n 的矩形，左上角為（0,0），右下角為（n-1,n-1）。mxy 與對手同時
進入地圖的隨機位置，並以相同速度進行走位。為了隱蔽性，兩人都不會再走自己走過的
格仔。如果兩人向某一方向前進，那麼他們會跑到不能跑為止，當不能跑的時候，mxy 會
向右轉，對手則會向左轉，如果不能跑，則不再動。
現在告訴你兩人進入地圖的初始位置和方向，請算出兩人遭遇的位置。（不遭遇輸出-1）
第一行乙個整數 t，表示資料組數。（1≤t≤10）
接下來 t 組資料，每組資料的第一行包含乙個整數 n。（1≤n≤1000）
第二行包含三個整數 x,y,d，表示 mxy 的初始位置和一開始跑的方向。
（d = 0 表示東，1 表示南，2 表示西，3 表示北）。
第三行與第二行格式相同，但描述的是對手。
t 行，若會遭遇則包含兩個整數，表示她們第一次相遇格仔的座標，否則輸出「−1」。
輸入樣例
2
20 0 0
0 1 2
40 1 0
3 2 0
-1
1 3
#include
#include
#include
using
namespace std;
const
int dx[4]
=;const
int dy[4]
=;int ax[
1025][
1025
],ay[
1025][
1025];
//ax表示mxy跑的圖
//ay表示對手跑的圖
int t,n,xx,xy,xz,yx,yy,yz;
//x*表示mxy的座標和方向
//y*表示對手的座標和方向
bool fx,fy;
//fx表示mxy是否動過
//fy表示對手是否動過
bool
check
(int x,
int y,
int z)
voidmn(
)else
else fx=1;
//否則記錄沒動過}if
(check
(yx+dx[yz]
,yy+dy[yz],1
))//表示對手
else
else fy=1;
//否則記錄沒動過}}
}int
main()
return0;
}
NOIP2016複賽模擬賽2 遭遇戰
問題描述 有一n n矩陣，左上角為 0,0 右下角為 n 1,n 1 有兩個人，給出初始位置及方向，速度相同，兩人都不會走自己走過的路，當兩人向乙個方向前進時會一直走到不能走為止，若不能走，玩家a會右轉，玩家b會左轉，若完全不能動時則停止，問兩人相遇的座標 不能相遇則輸出 1 輸入 第一行t，表示t...
Vijos1404 遭遇戰（最短路）
vijos 顯然可以樹狀陣列之類的東西維護一下 dp 這裡考慮一種最短路的做法。首先對於乙個區間 l,r 顯然可以連邊 l,r 1 那麼最終的問題轉化成了從 s 時刻到 e 時刻的最短路。發現顯然並不在意乙個時間可以被個線段覆蓋，所以連邊 i 1,i 邊權為 0 的邊。include include...
noip模擬賽 遭遇
分析 暴力挺好打的，對於前30 的資料神搜，hi相同的資料將所有的建築按照c從小到大排序，看最多能跳多少,ci 0的資料將所有的建築按照h從小到大排序，列舉起點和終點，看能否跳這麼多,取個max就可以了.這樣70分就到手了.部分分的提示還是比較明顯的，要消除乙個引數的影響，那麼就按照h從小到大排序，...