lightoj-1010-Knights in Chessboard

标签：blog   os   io   2014   ar   amp   ios   log   

题意：

给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。

做法：

对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。

这样我们有了第一种放法，全放在白格内或者全放在黑格内。

但是有一些特殊情况。

假如n=min(n,m),m=max(n,m);

如果n=1,那么我们可以在棋盘上全放上棋子。

如果n=2，那么我们可以一次把一个田字格全部放上马，然后间隔一个田字格，然后再放马。

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
#define LL long long
int main()
{
    int T;
    scanf("%d",&T);
    int cas=0;
    while(T--)
    {
        cas++;
        int n,m,x,y;
        scanf("%d%d",&n,&m);
        if(n>m)swap(n,m);
        x=n*m;
        x=x/2;
        y=n*m-x;
        y=max(x,y);
        if(n==1)x=m;
        if(n==2)x=2*(2*(m/4)+min(2,m%4));
        printf("Case %d: %d\n",cas,max(x,y));
    }
    return 0;
}

lightoj-1010-Knights in Chessboard,布布扣,bubuko.com

lightoj-1010-Knights in Chessboard

标签：blog   os   io   2014   ar   amp   ios   log   

原文地址：http://blog.csdn.net/rowanhaoa/article/details/38260025