跳棋,是我小學六年級最喜歡玩的遊戲,下課的時候和朋友坐在教室後面玩得不亦樂乎。
直到那一天,跳棋變成生存遊戲!
我和我的好友,我們三個人,各自站在三角形棋盤上面的不同位置,
主辦單位說:「這是一場只能跳、不能移動的生存遊戲,當跳過別人的頭上時,他會被吃掉,你會到達他的下一格;當所有人都不能動作,場上又剩下大於一人,全員失敗,所有人都會被吃掉,如果場上只剩下一人,此人勝利,可以獲得紅心 7,繼續活下去。」
如下圖所示:
如果命運無法讓所有人都活下去,只少讓一個人帶著所有人的思念活下去。
我站在第一排靠左第一個的位置
我別無選擇
只能越過第二排靠左第一個位置的小明
到達第三排靠左第一個位置
然後小明就被吃掉了。
此時的我仍然別無選擇
只能越過第四排靠左第二個位置的小美
到達第五排靠左第三個位置
然後小美就被吃掉了。
然後我就在這裡跟你們說這個悲傷的故事。
今天你與你的朋友(如果沒有朋友也是有可能的)不小心進到這個生存遊戲中:
請問你們是否有人能活下來。
詳細規則說明:
每個位置的左邊、右邊、左上、左下、右上與右下共 $6$ 個方位可以相鄰其他位置。
合法的動作為:先選一個位置,這個位置有人,再選一個方向,此方向距離為 $1$ 的地方有人,此方向距離為 $2$ 的地方沒有人且未超出棋盤。
當場上只剩一人時,則此人勝利,並且獲得紅心 7,如果不只一人,則全員失敗,被吃掉。
第一行會有兩個整數 $N$ 與 $L$。($1\leq N \leq \frac{L\times (L+1)}{2}$, $1\leq L \leq 5$)
接下來會有 $N$ 行,每行有兩個整數 $(r_i, c_i)$,分別代表這每個人的所在位置,從上面數來第 $r_i$ 排,從左邊數來第 $c_i$ 個位置。
只有一行輸出,如果有人能獲得紅心 7,則輸出 Yes
,反之,則輸出 No
。
由於本出題者才疏學淺,所以如果有同好想要改良本題的,歡迎聯絡本站!
No. | Testdata Range | Score |
---|---|---|
1 | 0~14 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 3000 | 65536 | 65536 | |
1 | 3000 | 65536 | 65536 | |
2 | 3000 | 65536 | 65536 | |
3 | 3000 | 65536 | 65536 | |
4 | 3000 | 65536 | 65536 | |
5 | 3000 | 65536 | 65536 | |
6 | 3000 | 65536 | 65536 | |
7 | 3000 | 65536 | 65536 | |
8 | 3000 | 65536 | 65536 | |
9 | 3000 | 65536 | 65536 | |
10 | 3000 | 65536 | 65536 | |
11 | 3000 | 65536 | 65536 | |
12 | 3000 | 65536 | 65536 | |
13 | 3000 | 65536 | 65536 | |
14 | 3000 | 65536 | 65536 |