Nuts for nuts..

题意翻译

## 题意: + 给定一张 $n \times m$ 的地图,地图中 ``L`` 表示起始点,``#`` 表示该地存在一颗坚果。 + 求拾取所有坚果,并且最多经过每个坚果一次,最后返回 ``L`` 的最短路径。 ### 数据范围 + $n,m < 20.$ + 坚果数量 $\le 15.$

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1885 [PDF](https://uva.onlinejudge.org/external/109/p10944.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10944/eab44d58cb45ad772b3f67192aa37528e61e5fe1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10944/a1c24b72a850b0c3c74a01bb376efca80cd04044.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10944/aa27c38474cbf5db18725d954fc07f00ee41663b.png)

输入输出样例

输入样例 #1

5 5
L....
#....
#....
.....
#....
5 5
L....
#....
#....
.....
#....

输出样例 #1

8
8