题目名称 | 3548. 亡羊补牢,未为迟也 |
---|---|
输入输出 | secretnum.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | yuan 于2021-03-22加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:9, 提交:59, 通过率:15.25% | ||||
lisihe14 | 100 | 0.000 s | 0.00 MiB | C++ |
䱖虁職 | 100 | 0.000 s | 0.00 MiB | C++ |
佚名 | 100 | 0.000 s | 0.00 MiB | C++ |
fsdh | 100 | 0.000 s | 0.00 MiB | C++ |
数声风笛ovo | 100 | 0.000 s | 0.00 MiB | C++ |
遥时_彼方 | 100 | 0.000 s | 0.00 MiB | C++ |
今天作业写了没 | 100 | 0.029 s | 0.66 MiB | C++ |
yrtiop | 100 | 0.037 s | 6.79 MiB | C++ |
yuan | 100 | 0.065 s | 1.64 MiB | C++ |
lisihe14 | 90 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
202103省实验桐柏一中普及组联赛 |
关于 亡羊补牢,未为迟也 的近10条评论(全部评论) |
---|
蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。
神兵天降,令魏军惊魂未定,军心涣散。
魏将决定安排尽可能多的暗哨,确保阵营无死角。由于鏖战多日,兵员紧缺,故魏将想知道至少布置多少暗哨才能保证营寨太平。
如果阵营的任意一块区域均在暗哨的防御范围内,魏将则认为营寨太平。
暗哨的防御规则和中国象棋马的规则一样,每个暗哨能保证本身位置和周围8个位置的安全。
一行,包含两个正整数$n$和$m$,分别表示网格棋盘阵营的行数和列数;
一行,包含两个正整数$s$和$t$,分别表示满足题意的暗哨数目和布置这些暗哨的不同方案数。
在暗哨数相同的前提下,如果两个方案中至少有$1$个暗哨位置(行号,列号)不同,则认为是两种不同的方案,例如:布置$2$个暗哨,($1$,$2$)、($2$,$3$)和($1$,$2$)、($2$,$4$)是两个不同的方案。
1 2
2 1
3 2
4 4
$Mr$ $Chengyy$