QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 32 MB مجموع النقاط: 30

#17097. PEG

الإحصائيات

在著名的逻辑游戏 Peg(孔明棋)中,棋子可以跳过相邻的棋子以将其从棋盘上移除,直到只剩下一个棋子。

以下是棋盘的初始布局:

  ooo
  ooo
ooooooo
ooo.ooo
ooooooo
  ooo
  ooo

小写字母 'o' 代表棋子,而字符 '.' 代表空位。在一步移动中,玩家可以选择一个棋子和四个主方向(上、下、左、右)之一。如果该方向上紧邻着另一个棋子,且该棋子后面是一个空位,则可以进行移动。选中的棋子跳过相邻的棋子并落在其后面的空位上,而被跳过的棋子将从棋盘中移除。

编写一个程序,在给定棋盘状态的情况下,计算合法移动的数量。

输入格式

棋盘由 7 行组成,每行包含 7 个字符。前两行和后两行的前两个和后两个字符始终为空格,其余所有字符均为 'o'(小写字母)或 '.'(英文句号)。

输出格式

输出合法移动的数量。

样例

输入 1

  ooo
  ooo
ooooooo
ooo.ooo
ooooooo
  ooo
  ooo

输出 1

4

输入 2

  ooo
  ooo
..ooo..
oo...oo
..ooo..
  ooo
  ooo

输出 2

12

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.