比赛场次 | 484 |
---|---|
比赛名称 | 202103省实验桐柏一中普及组联赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2021-03-22 16:20:00 |
结束时间 | 2021-03-22 21:30:00 |
开放分组 | 全部用户 |
注释介绍 | AC吧少年 |
题目名称 | 知己知彼,百战不殆 |
---|---|
输入输出 | safenum.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
遥时_彼方 | AAAAAAAAAA | 0.127 s | 10.96 MiB | 100 |
tb_PYD1 | AAAAAAAAAA | 0.149 s | 12.91 MiB | 100 |
翼德天尊 | AAAAAAAAAA | 0.153 s | 13.03 MiB | 100 |
fsdh | AAAAAAAAAA | 0.155 s | 14.13 MiB | 100 |
数声风笛ovo | AAAAAAAAAA | 0.160 s | 14.83 MiB | 100 |
yrtiop | AAAAAAAAAA | 0.170 s | 13.85 MiB | 100 |
_Hzm_ | AAAAAAAAAA | 0.175 s | 12.91 MiB | 100 |
䱖虁職 | AAAAAAAAAA | 0.177 s | 14.08 MiB | 100 |
op_组撒头屯 | AAAAAAAAAA | 0.179 s | 14.13 MiB | 100 |
Theresis | AAAAAAAAAA | 0.189 s | 14.25 MiB | 100 |
lyxleo | AAAAAAAAAA | 0.246 s | 25.32 MiB | 100 |
佚名 | AAAAAAAAAA | 0.381 s | 14.18 MiB | 100 |
tat | AAAAAAAAAA | 0.401 s | 36.33 MiB | 100 |
tb_yuanmingze | AAAAAAAAAA | 0.404 s | 16.93 MiB | 100 |
菜鸟 | AAAAAAAAAA | 0.410 s | 14.08 MiB | 100 |
tb_guobinbin | AAAAAAAAAA | 0.415 s | 16.68 MiB | 100 |
tb_mzx | AAAAAAAAAA | 0.417 s | 16.87 MiB | 100 |
HeSn | AAAAAAAAAA | 0.425 s | 14.13 MiB | 100 |
锑 | AAAAAAAAAA | 0.449 s | 14.13 MiB | 100 |
nichengyan | AAAAAAAAAA | 0.455 s | 16.82 MiB | 100 |
增强型图元文件 | AAAAAAAAAA | 0.468 s | 16.68 MiB | 100 |
zhuyixin | AAAAAAAAAA | 0.470 s | 69.94 MiB | 100 |
康尚诚 | AAAAAAAAAA | 0.483 s | 14.20 MiB | 100 |
➥Q小白小黑233 | AAAAAAAAAA | 0.519 s | 14.13 MiB | 100 |
00000 | AAAAAAAAAA | 0.520 s | 30.41 MiB | 100 |
Oasiz | AAAAAAAAAA | 0.529 s | 25.32 MiB | 100 |
云浅QwQ | AAAAAAAAAA | 0.550 s | 33.79 MiB | 100 |
zhaozongming | AAAAAAAAAA | 0.589 s | 10.18 MiB | 100 |
宸 | AAAAAAAAAE | 0.431 s | 25.22 MiB | 90 |
Sicly | AAAAAAAAAW | 1.041 s | 5.73 MiB | 90 |
该账号已注销 | AWWAWAAWWW | 0.365 s | 14.42 MiB | 40 |
梦_之_泪_伤 | C | 0.000 s | 0.00 MiB | 0 |
今天作业写了没 | RRRRRRRRRR | 0.159 s | 14.13 MiB | 0 |
小鸟飞飞飞 | WWWWWWWWWE | 0.389 s | 13.99 MiB | 0 |
wei | WWWWWWWWWW | 0.420 s | 14.16 MiB | 0 |
锝镆氪锂铽 | EEEEEEEEEE | 0.855 s | 15.78 MiB | 0 |
jsdolz | EEEEEEEEEE | 0.865 s | 15.71 MiB | 0 |
tb_chengnuo | EEEEEEEEEE | 0.933 s | 15.70 MiB | 0 |
魈 | EEEEEEEEEE | 0.935 s | 15.70 MiB | 0 |
ムラサメ | EEEEEEEEEE | 0.992 s | 10.76 MiB | 0 |
ZooxTark➲ | WEEEEEEEEE | 1.253 s | 15.65 MiB | 0 |
蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。
魏军将防守阵营设计为网格状棋盘,棋盘上均匀地布置着大批暗哨,每个暗哨有精干士卒若干,一旦有外军进入暗哨防御范围,将被第一时间消灭。
每个暗哨的攻击规则跟中国象棋中马的规则类似,即:包含暗哨位置在内,每个暗哨可以消灭$9$个单位棋盘区域中的入侵者。如果外军空降的位置不是任何暗哨的攻击范围,则视为渗透成功。
为保险起见,蜀军师先派出了经验丰富的斥候若干,令他们摸清魏营每个暗哨的位置和每个单位区域的防御指数,以备神兵精准渗透。
防御指数约定:
($1$)如果某区域是暗哨,其防御指数初始值为$1$,否则初始值为$0$;
($2$)每个暗哨会使其$8$个防御区域的防御指数增加$1$;
历经千难万险,斥候们最终不负众望,凯旋而归。
请你协助军师,准确计算出安全单位区域的具体数目、敌营单位区域的最高防御指数以及等于该最高指数的区域个数。
第一行,包含两个正整数$n$和$m$,分别表示网格棋盘阵营的行列数和暗哨个数;
接下来$m$行,每行包含两个正整数$x$,$y$,分别表示一个暗哨位置的行列号,暗哨的位置无重复。
第一行,包含一个整数$num$,表示魏军阵营中安全单位区域(即防御指数为$0$)的总数。
第二行两个正整数,分别表示魏军阵营中单位区域的最高防御指数和该指数对应的区域个数。
6 3 2 3 3 4 4 2
18 3 1
$90$%的数据,$1<=n<=1400 , 1<=m<=n^2$;
$10$%的数据,$1<=n<=1800 , 1<=m<=n^2$;