题目描述：

迷宫

题目描述

小A在一个正方形迷宫里走，迷宫里有一些金币、道具以及阻碍，小A可以走已经走过的路，金币与小A在同一格时视为小A捡起了金币。 道具效果是让以后捡起的金币都变成两倍（效果可叠加）。 小A想知道他最多能捡起多少金币。

输入描述

第一行一个正整数 $n$，代表迷宫的边长。 第二行，两个正整数 $s_x,s_y$，$(s_x,s_y)$ 代表起点。（保证坐标合法且可通行） 接下来 $n$ 行，每行含有 $n$ 个字母：#代表阻碍，.代表可通行的位置，0代表金币（可通行），C代表道具（可通行）。

输出描述

一个正整数，代表小A最多能捡起多少金币。

提示

$s_x,s_y\le n\le30$

题面样例

样例输入

5 1 1 .#### .0C.# ...0# #0### 0C###

样例输出

10

然后自己有点想法（但不多），写不出代码，写了个 $2^n$ 的搜索结果大脑死机样例都没过。

求大佬解题，如果在 $n=30$ 时超时，可缩减范围到 $n=20$。

玄关。