问题 F: 银币 （coins）

题目描述
【问题描述】

      有一个 30 行 30 列的矩阵，每个格子是‘o’或者是‘.’。其中‘o’表示有一枚银币，‘.’表示没有银币。下面的两个步骤合起来，称为一次操作：

   首先，你选择一个方向：上、下、左、右。

   然后，把所有的银币往你选择的方向移动一格。如果这个操作会使某些银币越出了矩阵的界，那么越界的银币会自动消失。

你现在的任务是：用最少的操作次数，使得矩阵里剩下的银币数量恰好是 K，输出最少的操作次数。如果不可能完成任务，输出-1.

【输入格式】coins.in

 第一行，三个整数 R、C、K。1 <= R,C <= 30. 1<=K<=900.

 接下来是 R 行 C 列的矩阵。

【输出格式】coins.out

 一个整数。