問題描述
有一n*n矩陣，左上角為(0,0)，右下角為(n-1,n-1)，有兩個人，給出初始位置及方向，速度相同，兩人都不會走自己走過的路，當兩人向乙個方向前進時會一直走到不能走為止，若不能走，玩家a會右轉，玩家b會左轉，若完全不能動時則停止，問兩人相遇的座標（不能相遇則輸出-1）。
輸入
第一行t，表示t組資料(1<=t<=10)
接下來t組資料，每組第一行為n(1<=n<=1000)
第二行x,y,d，表示玩家a的座標及方向
(d=0表示東，d=1表示南，d=2表示西，d=3表示北)
第三行格式與第二行相同，描述的為玩家b
輸出
t行，會相遇則為第一次相遇的座標，否則為-1.
樣例輸入
2 2
0 0 0
0 1 2
4 0 1 0
3 2 0
樣例輸出
-1 1 3
演算法討論
本題沒必要也不能用搜尋，1000的搜尋肯定會炸，乙個模擬就可以了（雖然很麻煩），具體怎麼模擬看標，注意是多組資料，所以一定要清空所有相關記錄的陣列及變數，初評沒過就是因為沒有清空標記陣列……
NOIP2016複賽模擬賽 朋友
問題描述 mxy 即將前往新世界。在前往新世界的過程中，ta 遇見了兩種人。一種是只和lowb 做朋友，即當且僅當自己 的能力值大於對方時他們會成為朋友，另一種是大神我們做朋友，即當且僅當自己的能力 值小於對方時他們會成為朋友。現在告訴你兩種人的能力值。請你計算一共有多少對友好關係。輸入 每組測試資...
NOIP2016提高組複賽
d1t1 水題 d1t2 d1t3 換教室 d2t1 組合數問題 題解 楊輝三角基礎應用 二維差分 include using namespace std int c 2005 2005 g 2005 2005 int main g i i 1 g i i 求字首和中必不可少的哦 while t d...
破譯情報 NOIP2016提高組複賽模擬試題
題目描述 最近國安人員截獲了乙份 rb 國的秘密情報，全文都是經過加密的，每個單詞都很長。破譯人員想到先把單詞化簡一下，方法是把每個單詞盡量取短些的字首，但所取的字首不能是其他單詞的字首。這個任務現在就交給你來完成。解釋 字串s 1是s2 的字首 意思是把字串s 2的後面去掉某些字元，只保留與s1 ...