播种机任务-春季田野挑战

随着春天的到来，农民们开始准备在田地里播种。汤姆拥有一块长方形的田地，这块田地被划分为 n * m 个方格。然而，并不是所有的方格都适合播种，因为其中一些方格上有大石头。

汤姆有一台播种机，这台机器从田地的左上角开始工作。每次播种完成后，汤姆会操作机器移动到相邻的一个方格继续作业。为了保护机器，汤姆不会让机器进入有石头的方格，也不会让机器重复进入已经播种过的方格。

汤姆的目标是尽可能地播种所有没有石头的方格。请问，汤姆能否实现这个目标？

输入：

每组测试数据的第一行包含两个整数 n 和 m，表示田地的大小。（1 ≤ n, m ≤ 7）。接下来的 n 行描述了田地的情况，每行包含 m 个字符。其中，'S' 表示该方格有石头，'.' 表示该方格没有石头且可播种。

当输入为两个 0 时，表示输入结束，这部分数据不需要处理。

输出：

对于每组测试数据，如果汤姆能够成功完成播种任务，则输出 "YES"；反之，输出 "NO"。

示例输入：

4 4
.S..
.S..
....
....
4 4
....
...S
....
...S
0 0

示例输出：

YES
NO

题目解析：此问题要求确定播种机是否能在不重复经过任何方格且避开石头的情况下，覆盖所有可播种的区域。解决方法是通过深度优先搜索（DFS），尝试所有可能的路径。如果找到一条可以覆盖所有可播种区域的路径，则输出 "YES"；如果没有找到这样的路径，则输出 "NO"。在搜索过程中，需要对已访问的方格进行标记，以避免重复访问。搜索结束后，应恢复方格的状态，以便尝试其他可能的路径。