1763: [搜索][回溯][递归]skate（迷宫）

小明与许多同学一起参加者了今年的“信息与未来”小学生夏令营活动。夏令营的组织者设计了许多有趣的活动，走迷宫就是其中的一项。
迷宫由N*M个方格组成，每个方格均被组织者事先标上了“.”或“*”（左上角第一个方格和右下角最后一个方格一定是“.”）。当你进入左上角的第一方格中时，看到相邻的方格是“.”时则可以进客店，而如果是“*”则表示此路不通。
小明被告之：从迷宫的左上角第一个方格的入口处准备进入时，你可得到一个记有N*M分值的记分表，每经过一个标有“.”的记分表将自动扣去1分，当走到右下角最后一个方格的出口处时，将显示你手中的记分表剩余的分值。
夏令营的组织者将只奖励所有参加此项活动中，记分表剩余的分值最多的营员

[输入格式]你应当从指定的文件中读取相关数据。
每个文件的第一行是两个整数N,M（3<=N,M<=150），接下来有N行，每行均有M个由'*'和'.'组成的数据。

[输出格式]输出至屏幕，一个整数（记分表剩的分值）

4    4                 
..**
*...
...*
*...

1 1

1 2

2 2

2 3

3 3

4 3

4 4