題目描述

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

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

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

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

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

輸入描述

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

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

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

輸出描述

如果落子過程中紅方獲勝，輸出 N,red ；

如果落子過程中藍方獲勝，輸出 N,blue ；

總結

以上是生活随笔為你收集整理的华为OD机试 - 竖直四子棋的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。