AT_kupc2016_e.柵
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
在 H 行和 W 列的网格上有一些山羊。爱丽丝想在一些不存在山羊的单元格设置一些栅栏，这样任何山羊都无法走出栅栏。山羊可以向上、下、左、右四个方向移动。山羊不能移动到有栅栏的单元格上。如果山羊存在于网格最外面的单元格之一，它可以移动到外面。在所有栅栏都放置好之前，山羊不会移动。请输出要放置的最少栅栏数量。
输入格式
输入 H、W 以及 H 行 W 列的网格。
输出格式
输出要放置的栅栏的最小数量。如果无法将所有山羊保留在网格内，请输出 -1。
输入输出样例
输入#1
4 5 ..... ..... ..X.. .....
输出#1
4
输入#2
2 2 .. .X
输出#2
-1
输入#3
6 6 ...... ...... ..X... .X..X. ..X... ......
输出#3
10
输入解题思路，AI测评打分。不知道怎么写?