信息学集训队作业题目.pdfVIP

  • 2
  • 0
  • 约1.27千字
  • 约 1页
  • 2024-03-21 发布于北京
  • 举报

棋盘游戏

bb.exe/p/pas

问题描述

星期天,笨笨一个人在家摆弄棋盘和棋子,他发明了一种新的游戏自己玩。

首先,他在N×N的棋盘上随意规定一些格子为黑色格子,一些格子是白色格子,

剩下的格子就是灰色格子。然后,笨笨开始向棋盘上放棋子。每次,笨笨都会选

出N个同种颜色(黑或白)的棋子放入棋盘的一行或一列中。如果某个格子里面

已经有棋子了,那么就把新放的棋子叠在原有棋子的上方。如果发现某个格子中

一垛棋子最上层的2个棋子颜色不同时,笨笨就会同时取走这两颗棋子。

笨笨想知道,根据这个规则,若干次摆放棋子后,是否可以使得原来规定的

黑色格子中至少有一枚黑色棋子,白色格子中至少有一枚白色棋子,而灰色格子

中什么棋子都没有呢?当然,笨笨希望放棋子的次数越少越好☺。

输入

第一行,一个整数N(1≤N≤100),表示棋盘的规模。

接下来N行,是一个N×N的字符矩阵,给出了笨笨规定的格子颜色。其

中”B”表示黑色格子,”W”表示白色格子,”*”表示灰色格子。

输出

如果没有办法满足笨笨的要求,输出文件只包含一个整数-1。

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档