2018 蓝桥杯省赛 B 组模拟赛（五）蒜头君下棋

最新推荐文章于 2021-04-27 00:04:41 发布

2999KK

最新推荐文章于 2021-04-27 00:04:41 发布

阅读量241

点赞数

分类专栏：比赛试手

比赛试手专栏收录该内容

38 篇文章

订阅专栏

本文探讨了在不同尺寸的国际象棋棋盘上放置马匹的问题，目标是最大化马的数量同时确保没有马可以直接攻击到另一个马。文章提供了一种算法实现方案，包括针对特定棋盘大小的特殊处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个

8 \times 8

的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。

蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 $(3, 3)$ 的位置，则它可以到达的地方有 $(1, 2)$ ， $(2, 1)$ ， $(1, 4)$ ， $(4, 1)$ ， $(5, 2)$ ， $(2, 5)$ ， $(5, 4)$ ， $(4, 5)$ 八个地方。蒜头君想要把整个棋盘都放上马，并且让这些马不能相互攻击(即任何一匹马不能走一步之后就到达另一匹马的位置)。蒜头君当然知道在 $8 \times 8$ 的棋盘上怎么放马，但如果棋盘变为 $n \times m$ 的，蒜头君就不懂了。他希望你来帮忙他计算一下究竟能放多少匹马。

输入格式

共一行，两个整数和 $1 \leq n, m \leq 100 0）$ ，代表棋盘一共有行列。

输出格式

输出一个整数，代表棋盘上最多能放的马的数量。

样例输入1

2 4

样例输出1

样例输入2

3 4

样例输出2

/***********************************************************  
对于题目给出的n,m，让a是m,n中的较小者，让b是m,n中的较大者。  
如果n为1，则按图1排放，即图中最上方的图。  
如果n为2，则按图2排放。即图中中间的图。  
如果n比2大，则按图3排方。即图中最下方的图。  
***********************************************************/  
#include <iostream>  
#include <stdio.h>  
#include <cmath>  
#include <algorithm>  
  
using namespace std;  
  
int main() {  
    int n,m;  
    while(~scanf("%d%d",&n,&m)) {  
        int a=n,b=m;  
        n = min(a,b);  
        m = max(a,b);  
        if(n==1) {  
            printf("%d\n",m);  
        }  
        else if(n==2) {  
            if(m%4==3) {  
                printf("%d\n",m/4*4+4);  
            }  
            else {  
                printf("%d\n",m/4*4 + m%4*2);  
            }  
        }  
        else {  
            int ans = n*(m/2);  
            if(m%2) {  
                ans += (n+1)/2;  
            }  
            printf("%d\n",ans);  
        }  
    }  
    return 0;  
}

题目思路在代码上边写的挺清楚的，应该比较容易看懂。