国际象棋上放马--夏令营

题目

 

tips：

1、分类讨论，从最小的数1开始试，再逐一增大，这种会是有规律的

其次，既然要分类讨论就要比大小

2、输入m,n的同时，在m,n同为0时程序停止怎么写

while(scanf("")!=EOF&&(m||n))

3.m>=3时，可以看题目提示是怎么排布的，且写规律时从数据入手不是图像，尝试/法和+1的帮助

答案

#include <iostream>
#include<cmath>
#include<cstdio>
using namespace std;

int cal(int m, int n)
{
	if (m > n) swap(m, n);

	if (m == 1)
	{
		return n;
	}
	if (m == 2)
	{
		return n / 4 * 4 + (n % 4 >= 2 ? 4 : n % 4 * 2);
	}
	return (m * n + 1) / 2;
}
int main()
{
	int m, n;
	while (scanf("%d%d", &m, &n) != EOF && (m || n))
	{
		printf("%d knights may be placed on a %d row %d column board.\n", cal(m, n), m, n);
	}

	return 0;
}