华为OD机试真题Python实现【竖直四子棋】真题+解题思路+代码(20222023)
生活随笔
收集整理的這篇文章主要介紹了
华为OD机试真题Python实现【竖直四子棋】真题+解题思路+代码(20222023)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
豎直四子棋
題目
豎直四子棋的棋盤是豎立起來的,雙方輪流選擇棋盤的一列下子,
棋子因重力落到棋盤底部或者其他棋子之上,當一列的棋子放滿時,無法再在這列上下子。
一方的4個棋子橫、豎或者斜方向連成一線時獲勝。
現給定一個棋盤和紅藍對弈雙方的下子步驟,判斷紅方或藍方是否在某一步獲勝。
下面以一個6x5的棋盤圖示說明落子過程:
下面給出橫、豎和斜方向四子連線的圖示:
?????????????????????? 華為OD機試(Python)真題目錄匯總
輸入
輸入為 2 行,第一行指定棋盤的寬和高,為空格分隔的兩個數字;
第二行依次間隔指定紅藍雙方的落子步驟,第 1 步為紅方的落子,第 2 步為藍方的落子,第 3 步為紅方的落子,以此類推。
步驟由空格分隔的一組數字表示,每個數字為落子的列的編號(最左邊的列編號為 1,往右遞增)。用例保證數字均為 32 位有符號數。
輸出
如果落子過程中紅方獲勝,輸出 N,red &#
總結
以上是生活随笔為你收集整理的华为OD机试真题Python实现【竖直四子棋】真题+解题思路+代码(20222023)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 告别陈彤,或是告别一个总编辑的时代
- 下一篇: Python办公自动化——提取pdf文件