比赛场次 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 简单对比
用户 结果 时间 内存 得分
Gravatar遥时_彼方 AAAAAAAAAA 0.127 s 10.96 MiB 100
Gravatartb_PYD1 AAAAAAAAAA 0.149 s 12.91 MiB 100
Gravatar翼德天尊 AAAAAAAAAA 0.153 s 13.03 MiB 100
Gravatarfsdh AAAAAAAAAA 0.155 s 14.13 MiB 100
Gravatar数声风笛ovo AAAAAAAAAA 0.160 s 14.83 MiB 100
Gravataryrtiop AAAAAAAAAA 0.170 s 13.85 MiB 100
Gravatar_Hzm_ AAAAAAAAAA 0.175 s 12.91 MiB 100
Gravatar䱖虁職 AAAAAAAAAA 0.177 s 14.08 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAA 0.179 s 14.13 MiB 100
GravatarTheresis AAAAAAAAAA 0.189 s 14.25 MiB 100
Gravatarlyxleo AAAAAAAAAA 0.246 s 25.32 MiB 100
Gravatar佚名 AAAAAAAAAA 0.381 s 14.18 MiB 100
Gravatartat AAAAAAAAAA 0.401 s 36.33 MiB 100
Gravatartb_yuanmingze AAAAAAAAAA 0.404 s 16.93 MiB 100
Gravatar菜鸟 AAAAAAAAAA 0.410 s 14.08 MiB 100
Gravatartb_guobinbin AAAAAAAAAA 0.415 s 16.68 MiB 100
Gravatartb_mzx AAAAAAAAAA 0.417 s 16.87 MiB 100
GravatarHeSn AAAAAAAAAA 0.425 s 14.13 MiB 100
Gravatar AAAAAAAAAA 0.449 s 14.13 MiB 100
Gravatarnichengyan AAAAAAAAAA 0.455 s 16.82 MiB 100
Gravatar增强型图元文件 AAAAAAAAAA 0.468 s 16.68 MiB 100
Gravatarzhuyixin AAAAAAAAAA 0.470 s 69.94 MiB 100
Gravatar康尚诚 AAAAAAAAAA 0.483 s 14.20 MiB 100
Gravatar➥Q小白小黑233 AAAAAAAAAA 0.519 s 14.13 MiB 100
Gravatar00000 AAAAAAAAAA 0.520 s 30.41 MiB 100
GravatarOasiz AAAAAAAAAA 0.529 s 25.32 MiB 100
Gravatar云浅QwQ AAAAAAAAAA 0.550 s 33.79 MiB 100
Gravatarzhaozongming AAAAAAAAAA 0.589 s 10.18 MiB 100
Gravatar AAAAAAAAAE 0.431 s 25.22 MiB 90
GravatarSicly AAAAAAAAAW 1.041 s 5.73 MiB 90
Gravatar该账号已注销 AWWAWAAWWW 0.365 s 14.42 MiB 40
Gravatar梦_之_泪_伤 C 0.000 s 0.00 MiB 0
Gravatar今天作业写了没 RRRRRRRRRR 0.159 s 14.13 MiB 0
Gravatar小鸟飞飞飞 WWWWWWWWWE 0.389 s 13.99 MiB 0
Gravatarwei WWWWWWWWWW 0.420 s 14.16 MiB 0
Gravatar锝镆氪锂铽 EEEEEEEEEE 0.855 s 15.78 MiB 0
Gravatarjsdolz EEEEEEEEEE 0.865 s 15.71 MiB 0
Gravatartb_chengnuo EEEEEEEEEE 0.933 s 15.70 MiB 0
Gravatar EEEEEEEEEE 0.935 s 15.70 MiB 0
Gravatarムラサメ EEEEEEEEEE 0.992 s 10.76 MiB 0
GravatarZooxTark➲ WEEEEEEEEE 1.253 s 15.65 MiB 0

知己知彼,百战不殆

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

【题目背景】

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

【题目描述】

魏军将防守阵营设计为网格状棋盘,棋盘上均匀地布置着大批暗哨,每个暗哨有精干士卒若干,一旦有外军进入暗哨防御范围,将被第一时间消灭。

每个暗哨的攻击规则跟中国象棋中马的规则类似,即:包含暗哨位置在内,每个暗哨可以消灭$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$;

【来源】

$Mr$ $Chengyy$