求助一道站外题,没有思路
  • 板块学术版
  • 楼主wangzelin
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/7/2 20:45
  • 上次更新2023/11/3 11:51:10
查看原帖
求助一道站外题,没有思路
660107
wangzelin楼主2023/7/2 20:45

给你一个黑白棋盘,棋盘上有些位置已经放了黑子或者白子,现在问你,有没有一种放置方案可以用黑子或者白子放满整个棋盘,使得没有两个相邻的格点放了同色的棋子。

输入格式:

多组测试数据

每组数据 第一行输入两个整数n,m 接下来n行每行输入一个长度为m的字符串.

一共有’W’, ‘B’, ‘?’三种字符,W表示白子,B表示黑子。’?’表示还没有放子

输出格式:

如果存在一种方案,输出”Possible”

如果不存在输出”Impossible”

2023/7/2 20:45
加载中...