■ 題目描述

【豎直四子棋】

豎直四子棋的棋盤是豎立起來的，雙方輪流選擇棋盤的一列下子，棋子因重力落到棋盤底部或者其他棋子之上，當(dāng)一列的棋子放滿時，無法再在這列上下子。

一方的4個棋子橫、豎或者斜方向連成一線時獲勝。

現(xiàn)給定一個棋盤和紅藍(lán)對弈雙方的下子步驟，判斷紅方或藍(lán)方是否在某一步獲勝。

下面以一個6×5的棋盤圖示說明落子過程：

---

---

 

下面給出橫、豎和斜方向四子連線的圖示：

---

---

 

輸入描述

輸入為2行，第一行指定棋盤的寬和高，為空格分隔的兩個數(shù)字；

第二行依次間隔指定紅藍(lán)雙方的落子步驟，第1步為紅方的落子，第2步為藍(lán)方的落子，第3步為紅方的落子，以此類推。

步驟由空格分隔的一組數(shù)字表示，每個數(shù)字為落子的列的編號（最左邊的列編號為1，往右遞增）。用例保證數(shù)字均為32位有符號數(shù)。

輸出描述

如果落子

總結(jié)

以上是生活随笔為你收集整理的【华为OD机试真题 python】竖直四子棋【2022 Q4 | 200分】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。