问题 2109. -- 传教士

2109: 传教士

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 11
[提交][状态][讨论版]

题目描述

某王国的疆土是一个矩形,为了管理方便,国王将整个疆土划分成n*m块大小相同的区域。由于国王非常信教,因此他希望子民也能信教,所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异。他们只有自已的据点周围特定的区域内传教,且领土意识极其强烈。现在已知传教士的传教区域为以其据点为中心的两条斜对角线上,请帮助国王找出一个合理的安置方案。使得可以在全国范围内安置尽可能多的传教士,而不至于任意两个传教士会发生冲突。若A为某传教士的据点,则其传教范围为所有标有X的格子。为不产生冲突,则第二个传教士的据点,只能放在的空格子里,以O代表
O  O  O  X  O
X  O  X  O  O
O A  O  O  O
X O  X   O  O

输入

一行两个整数n和m,代表国土的大小,n为水平,m为列。

输出

一行一个正整数,即最多可以安置的传教士的数目。(对于 100%的数据,1<=n,m<=10)

样例输入

3 4

样例输出

6

提示

样例说明:
X X X
O O O
O O O
X X X

输入样例一:1 1
输出样例一:1

输入样例二:2 2
输出样例二:2

输入样例三:8 3
输出样例三:10

来源

[提交][状态]