LightOJ-1010-Knights in Chessboard [规律]

---

题目传送门

---

题意:象棋中马是走日字形，问在m*n的棋盘中最多可以放多少个马，使他们不能互相攻击。

思路:规律题。
- 如果只有一行或者一列，则所有的棋盘均可以放马。
- 如果有两行或者两列，则一个田字型可以放2*2个马，然后空出一个田字型。
- 其他情况则可以放总面积的一半。

#include <bits/stdc++.h>using namespace std;int main(void){    int T, cas=1;    scanf("%d", &T);    while (T--)    {        int x, y;        scanf("%d %d", &x, &y);        if (x==1 || y==1)        {            printf("Case %d: %d\n", cas++, max(x, y));            continue;                   }        if (x==2 || y==2)        {            int p = max(x, y);            printf("Case %d: %d\n", cas++, p/4*4+(p%4>=2?4:p%4*2));            continue;        }        printf("Case %d: %d\n", cas++, (x*y+1)/2);    }    return 0;}