豎直四子棋

題目描述

豎直四子棋的棋盤是豎立起來的，雙方輪流選擇棋盤的一列下子，
棋子因重力落到棋盤底部或者其他棋子之上，當(dāng)一列的棋子放滿時，無法再在這列上下子。
一方的4個棋子橫、豎或者斜方向連成一線時獲勝。
現(xiàn)給定一個棋盤和紅藍(lán)對弈雙方的下子步驟，判斷紅方或藍(lán)方是否在某一步獲勝。
下面以一個6x5的棋盤圖示說明落子過程：
下面給出橫、豎和斜方向四子連線的圖示：

輸入描述

輸入為2行，第一行指定棋盤的寬和高，為空格分隔的兩個數(shù)字；
第二行依次間隔指定紅藍(lán)雙方的落子步驟，第1步為紅方的落子，第2步為藍(lán)方的落子，第3步為紅方的落子，以此類推。
步驟由空格分隔的一組數(shù)字表示，每個數(shù)字為落子的列的編號（最左邊的列編號為1，往右遞增）。用例保證數(shù)字均為32位有符號數(shù)。

輸出描述

如果落子過程中紅方獲勝，輸出 N,red ；
如果落子過程中藍(lán)方獲勝，輸出 N,blue ；
如果出現(xiàn)非法的落子步驟，輸出 N,error。
N為落子步驟的序號，從1開始。如果雙方都沒有獲勝，輸出 0,draw 。
非法落子步驟有兩種，一是列的編號超過棋盤范圍，二是在一個已經(jīng)落滿子

總結(jié)

以上是生活随笔為你收集整理的题目0134-竖直四子棋的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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