2184 問題 B: 高手過招
時間限制: 1s
內(nèi)存限制: 128MB 提交: 52 解決: 15
題目描述
AKN玩游戲玩累了，于是他開始和同伴下棋了，玩的是跳棋！對手是wwx！這兩位上古神遇在一起下棋，使得棋局變得玄幻莫測，高手過招，必有一贏，他們都將用最佳策略下棋，現(xiàn)在給你一個n*20的棋盤，以及棋盤上有若干個棋子，問誰贏？akn先手！
游戲規(guī)則是這樣的：
對于一個棋子，能將它向右移動一格，如果右邊有棋子，則向右跳到第一個空格，如果右邊沒有空格，則不能移動這個棋子，如果所有棋子都不能移動，那么將輸?shù)暨@場比賽。
輸入
第一行一個T，表示T組數(shù)據(jù)
每組數(shù)據(jù)第一行n，表示n*20的棋盤
接下來n行每行第一個數(shù)m表示第i行有m個棋子
隨后跟著m個數(shù)pj表示第i行的棋子布局
輸出
如果AKN能贏，則輸出"YES"，否則輸出"NO"
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情