只返回第一个解

只返回第一个解

'#' 代表墙, 空格代表地面, 'A' 代表起点, 'Z' 代表终点. 只返回一个解.

前面 m 行输入行线索, 然后输入一个空行, 后面 n 行输入列线索. 只返回第一个解.

只返回第一个解. 知乎: n*n 关灯问题的解

只输出第一个解. ⚠ 警告：三星星战非常慢！大约要算 4min

数间 (heyawake) 是一种纸笔谜题，在 width*height 的长方形网格中为每个格子涂黑色或白色。其中
1. 忽视墙的情况下，任意两黑格不能水平或垂直相邻；
2. 忽视墙的情况下，所有白格必须水平或垂直连通；
3. 任一行白格不能水平连续穿过两面墙，且任一列白格不能垂直连续穿过两面墙；
4. 一些房间中的黑格数量已经指定。

输入格式：用 |、- 画房间墙，房间左上角写数字表示黑格数；. 表示未知，# 表示已知的黑格（可选）