大榕树 \ 信息学奥赛 \ 网上竞赛

BBOI-2第二题《神奇国度》

原文链接：http://www.mydrs.org/program/list.asp?id=426

第二题 神奇国度。 （20分）
在一个神奇的国度里，住着许多象和马。但是象和马都是脾气暴躁的动物，他们严禁别人踏入自己的领地。一但有动物找到了合适的并且没有占领的土地，他们就会在那里栖息下来，并且把一定的土地划为己有（当然，土地必须在这个国度内），别的动物就不能到他的领地里来了。
我们可以把这个国度看成是 n*m 的矩阵（1<=n,m<=20）。当象占领(x,y)这个点后，(x+2,y+2)、(x+2,y-2)、(x-2,y+2)、(x-2,y-2)以及他自身所在的点就是他的领地了。当马占领(x,y)这个点后，(x+1,y+1)、(x+1,y-1)、(x-1,y+1)、(x-1,y-1)以及他自身所在的点就是他的领地了。

试问，这个国度最多能供多少个动物栖息？

输入格式：n m 1<=n,m<=10 (input2.txt)

输出格式：S1 (output2.txt)

例如： 输入 3 3
输出 7

作者：
来源：
时间：2002-10-02

上一篇：
下一篇：BBOI-2第三题《最长的子串》

大榕树 版权所有 ©1999-2006