某王国的疆土是一个矩形,为了管理方便,国王将整个疆土划分成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