题目名称 3548. 亡羊补牢,未为迟也
输入输出 secretnum.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarBenjamin 于2021-03-22加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:9, 提交:59, 通过率:15.25%
Gravatarlisihe14 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
Gravatar佚名 100 0.000 s 0.00 MiB C++
Gravatarfsdh 100 0.000 s 0.00 MiB C++
Gravatar数声风笛ovo 100 0.000 s 0.00 MiB C++
Gravatar遥时_彼方 100 0.000 s 0.00 MiB C++
Gravatar今天作业写了没 100 0.029 s 0.66 MiB C++
Gravataryrtiop 100 0.037 s 6.79 MiB C++
GravatarBenjamin 100 0.065 s 1.64 MiB C++
Gravatarlisihe14 90 0.000 s 0.00 MiB C++
本题关联比赛
202103省实验桐柏一中普及组联赛
关于 亡羊补牢,未为迟也 的近10条评论(全部评论)

3548. 亡羊补牢,未为迟也

★☆   输入文件:secretnum.in   输出文件:secretnum.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。

【题目描述】

神兵天降,令魏军惊魂未定,军心涣散。

魏将决定安排尽可能多的暗哨,确保阵营无死角。由于鏖战多日,兵员紧缺,故魏将想知道至少布置多少暗哨才能保证营寨太平。

如果阵营的任意一块区域均在暗哨的防御范围内,魏将则认为营寨太平。

暗哨的防御规则和中国象棋马的规则一样,每个暗哨能保证本身位置和周围8个位置的安全。

【输入格式】

一行,包含两个正整数$n$和$m$,分别表示网格棋盘阵营的行数和列数;

【输出格式】

一行,包含两个正整数$s$和$t$,分别表示满足题意的暗哨数目和布置这些暗哨的不同方案数。

在暗哨数相同的前提下,如果两个方案中至少有$1$个暗哨位置(行号,列号)不同,则认为是两种不同的方案,例如:布置$2$个暗哨,($1$,$2$)、($2$,$3$)和($1$,$2$)、($2$,$4$)是两个不同的方案。

【样例输入1】

1 2

【样例输出1】

2 1

【样例输入2】

3 2

【样例输出2】

4 4

【数据规模与约定】

$100$%的数据,$1<=n*m<=20$;

【来源】

$Mr$ $Chengyy$