Problem2924--狼和羊

2924: 狼和羊

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 146  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description

平面内有一个栅栏, 里面有一定的狼和羊, 在不移动狼和羊的位置的情况下, 用栅栏隔离狼和羊, 问你最少使用多少长度的栅栏

Input

读入m, n(m , n <= 100) 平面大小
读入一个图1 = 狼; 2 = 羊; 3 = 空地

Output

打印答案

Sample Input Copy

2 2
2 2 
1 1 

Sample Output Copy

2

Source/Category