LightOJ 1010

原创 2016年05月30日 21:53:22
1010 - Knights in Chessboard
    PDF (English) Statistics Forum
Time Limit: 1 second(s) Memory Limit: 32 MB

Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the chessboard such that no two knights attack each other.

Those who are not familiar with chess knights, note that a chess knight can attack 8 positions in the board as shown in the picture below.

Input

Input starts with an integer T (≤ 41000), denoting the number of test cases.

Each case contains two integers m, n (1 ≤ m, n ≤ 200). Here m and n corresponds to the number of rows and the number of columns of the board respectively.

Output

For each case, print the case number and maximum number of knights that can be placed in the board considering the above restrictions.

Sample Input

Output for Sample Input

3

8 8

3 7

4 10

Case 1: 32

Case 2: 11

Case 3: 20

 


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


int main()
{
    int t, ncase=1;
    cin>>t;
    while(t--)
    {
        int m, n;
        scanf("%d %d", &m, &n);
        printf("Case %d: ",ncase++);
        if(m==1||n==1)
        {
            printf("%d\n",n*m);
        }
        else if(n==2||m==2)
        {
            int x=(m*n)%8, y=((m*n)/8)*4;
            if(x>4)
            {
                x=4;
            }
            printf("%d\n",x+y);
        }
        else
        {
            if((m*n)&1)
            {
                printf("%d\n",(m*n)/2+1);
            }
            else
            {
                printf("%d\n",(m*n)/2);
            }
        }
    }
    return 0;
}


每隔一个棋子放一个马,可达到最优解,1,2特判;

然而比赛时并没有多想完全交给队友去做也不问他的思维一心只钻研自己的题,因为一开始没和队友说自己是怎么想的后来在队友的提醒下才知道想错了然而却已经浪费了大量的时间结果不仅没做出来还浪费了大量的时间,如果和队友一起想的话可能就帮队友做出来了,下次一定要记住要团体解题靠个人能力实在是时间浪费太严重



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

lightoj Basic Math 数论基础题 1414+1010+1020+1078+1116+1148+1179+1214+1275+1294+1297+1311+1323+1349+1354

//1008 - Fibsieve`s Fantabulous Birthday//1008 #include #include #include #define LL long long in...

lightoj 1010-Knights in Chessboard (规律)

Given an m x n chessboard where you want to placechess knights. You have to find the number of maxim...

hdu1010搜索算法

  • 2011年07月31日 12:45
  • 2KB
  • 下载

win7下安装网络共享打印机 hp LaserJet 1010

公司环境如下: 打印机:HP LASERJET 1010 打印机主机操作系统:WINXP X86 需要连接网络共享打印机的电脑操作系统: WIN7 X64 在安装网络打印机前,先将在自己的...
  • zmq5411
  • zmq5411
  • 2012年09月10日 10:28
  • 15391

DG_2012B2_1010U

  • 2012年08月01日 17:45
  • 13.17MB
  • 下载

win8 hp LaserJet 1010 1015 驱动 64位

  • 2015年05月14日 10:36
  • 19.92MB
  • 下载

HP LaserJet 1010 打印机 - 在 Win 7 下安装驱动

问题 本文主要介绍HP LaserJet 1010 打印机在 Win 7 下安装驱动。 解决方案 目前hp官方网站暂时没有提供1010打印机在win7系统下的驱动,以下是USB线连接时安装驱动的...

hp1010驱动

  • 2014年08月14日 10:12
  • 19.91MB
  • 下载

CC1010IDE_1_4.exe

  • 2014年05月23日 19:38
  • 6MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LightOJ 1010
举报原因:
原因补充:

(最多只允许输入30个字)