題目描述

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

一方的4個(gè)棋子橫、豎或者斜方向連成一線時(shí)獲勝。

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

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

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

輸入描述

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

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

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

輸出描述

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

如果落子過程中藍(lán)方獲勝，輸出 N,blue ；

總結(jié)

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

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