第 002 场 AtCoder Regular Contest
棋盘游戏AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
2
2AI (CI翻译)
図：盤面の例。左端の赤い列が○の陣地，右端の青い列が×の陣地となる。
图：棋盘示例。最左侧的红色列是○的阵地，最右侧的蓝色列是×的阵地。AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
H W
c_{11}c_{12}…c_{1W}
c_{21}c_{22}…c_{2W}
:
:
c_{H1}c_{H2}…c_{HW}H W
c_{11}c_{12}…c_{1W}
c_{21}c_{22}…c_{2W}
:
:
c_{H1}c_{H2}…c_{HW}$1$行目には、盤の高さを表す整数$H (1 ≦ H ≦ 2,000$)、盤の幅を表す整数$W (3 ≦ W ≦ 2,000)$が空白を区切りとして与えられる。$2$行目から$H$行は、盤の上の駒の配置として各行$W$文字の文字列が与えられる。$i$行目の先頭から$j$番目の文字である$c_{ij}$は、.,o,xのいずれかで与えらる。$c_{ij}$が.の場合は何も駒が置かれていないことを、oは○の駒が、xは×の駒が置かれていることを表す。
- 第
$1$行给出两个用空格分隔的整数：表示棋盘高度的整数$H (1 ≦ H ≦ 2,000$)，以及表示棋盘宽度的整数$W (3 ≦ W ≦ 2,000)$。 - 第
$2$行到第$H$行给出棋盘上棋子的布局，每行是一个长度为$W$的字符串。 - 第
$i$行从左数第$j$个字符$c_{ij}$为.,o,x中的一个。 - 若
$c_{ij}$为.，表示该位置没有棋子；若为o，表示该位置有○的棋子；若为x，则表示该位置有×的棋子。
o
oAI (CI翻译)
x
xAI (CI翻译)
1
1AI (CI翻译)
3 10
..o.o.xxx.
...o.xo.x.
o.xxo..x..3 10
..o.o.xxx.
...o.xo.x.
o.xxo..x..oo
AI (CI翻译)
- まず先行の○は
$3$段目左から$5$番目の駒を右に進めます。
- 首先，先手○将第
$3$行从左数第$5$个棋子向右移动。
AI (CI翻译)
- ×の番になりましたが、動かせる駒のうちどの駒を左に進めても、次の○の番に駒を取られてしまいます。
- 取られた後も先程同様、どの駒を動かしても次の○の番に進めた駒を取られてしまいます（図の水色枠にしか移動できない）。
- つまり、最初の
$1$手目で$3$段目左から$5$番目の駒を右に進めることで、○の勝利が決定します。
- 轮到×了，但无论将哪个可以移动的棋子向左移动，都会在○的下一回合被吃掉。
- 棋子被吃掉后也和刚才一样，无论移动哪个棋子，被移动的棋子都会在○的下一回合被吃掉（只能移动到图中浅蓝色框内的位置）。
- 也就是说，在最初的第
$1$手中将第$3$行从左数第$5$个棋子向右移动，就能确定○获胜。
3 5
..x..
.o...
...x.3 5
..x..
.o...
...x.xx- お互い踏み合うことはなく、○は最短で
$3$手、×は$2$手で相手の陣地に到達できるので×の勝利になります。
- 双方的棋子不会互相踩到。○最少需要
$3$手才能到达对方的阵地，而×最少需要$2$手，因此×获胜。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。