题目描述

"海棠节”是天津大学最重要的节日之一，今年的海棠节推出了一项填字游戏，参加活动的同学可以到应展台领取一张填字卡，填字卡的部分内容是已经给出的，需要在”?”处填写任意大写字母，如果最终卡片上包含"TJU”，则可以领取一份礼品。 小海棠在本科学习的过程中养成了善于思考的好习惯，她想知道对于一张填字卡，她有多少种填法可以让她拿到奖品。

思路:

• 暴力的 $DFS$ 做法

  很容易实现这样一个暴力的搜索做法：在搜索时记录下当前准备选第几个字符、已经匹配到的字符数、是否匹配"TJU"成功. 这三个参数，然后枚举当前字符, 转移到相应的状态。

#include <bits/stdc++.h>
using namespace std;
int dfs(int x, int y, int k);