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