| 比赛场次 | 484 | 
|---|---|
| 比赛名称 | 202103省实验桐柏一中普及组联赛 | 
| 比赛状态 | 已结束比赛成绩 | 
| 开始时间 | 2021-03-22 16:20:00 | 
| 结束时间 | 2021-03-22 21:30:00 | 
| 开放分组 | 全部用户 | 
| 组织者 | yuan | 
| 注释介绍 | AC吧少年 | 
| 题目名称 | 亡羊补牢,未为迟也 | 
|---|---|
| 输入输出 | secretnum.in/out | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 256 MiB | 
| 测试点数 | 10 简单对比 | 
| 用户 | 结果 | 时间 | 内存 | 得分 | 
|---|---|---|---|---|
|  | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 | 
|  | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 | 
|  | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 | 
|  | AAAAAAAAAA | 0.003 s | 0.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.026 s | 0.66 MiB | 100 | 
|  | AAAAAAAAAA | 0.081 s | 0.59 MiB | 100 | 
|  | AAAAAAAAWA | 0.033 s | 10.19 MiB | 90 | 
|  | AAWWWAWAAW | 0.000 s | 0.00 MiB | 50 | 
|  | AWWWWWAAAW | 0.000 s | 0.00 MiB | 40 | 
|  | AWWWWAWAAW | 0.000 s | 0.00 MiB | 40 | 
|  | WWWWWWWAAW | 0.000 s | 0.00 MiB | 20 | 
|  | WWWAWWWWAW | 0.000 s | 0.00 MiB | 20 | 
|  | WWWWWWAWAW | 0.004 s | 0.33 MiB | 20 | 
|  | TTTTTTTAAT | 8.109 s | 3.28 MiB | 20 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 | 
|  | WWWWWWWWAW | 0.021 s | 0.40 MiB | 10 | 
|  | WWWWWWWWAW | 0.458 s | 1.64 MiB | 10 | 
|  | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 | 
|  | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 | 
|  | C | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 | 
|  | C | 0.000 s | 0.00 MiB | 0 | 
|  | MMMMMMMMMM | 0.000 s | 256.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.003 s | 3.76 MiB | 0 | 
蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。
神兵天降,令魏军惊魂未定,军心涣散。
魏将决定安排尽可能多的暗哨,确保阵营无死角。由于鏖战多日,兵员紧缺,故魏将想知道至少布置多少暗哨才能保证营寨太平。
如果阵营的任意一块区域均在暗哨的防御范围内,魏将则认为营寨太平。
暗哨的防御规则和中国象棋马的规则一样,每个暗哨能保证本身位置和周围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$