#C. 数组-围棋

    传统题 1000ms 256MiB

数组-围棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

多组测试数据 每组数据 第一行输入两个整数n,mn, m 接下来nn行每行输入一个长度为mm的字符串. 一共有’W’, ‘B’, ‘?’三种字符,W表示白子,B表示黑子。’?’表示还没有放子

输出格式

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

3 3
W?W
??B
???
3 2
W?
??
B?
Possible
Impossible

约定:

1<=n,m<=1001 <=n, m<=100

C20221125 CLASS 10

未认领
状态
已结束
题目
5
开始时间
2023-2-17 0:00
截止时间
2023-2-25 23:59
可延期
24 小时