[JOISC2020] 星座 3
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
蓝蓝的天空银河里
有只小白船
船上有棵桂花树
白兔在游玩
桨儿桨儿看不见
船上也没帆
飘呀飘呀飘向西天
渡过那条银河水
走向云彩国
走过那个云彩国
再向哪儿去
在那遥远的地方
闪着金光
晨星是灯塔
照呀照得亮
晨星是灯塔
照呀照得亮
本题被卡空间的可以尝试使用 C++14 通过
题目描述
JOI 君去拍照,拍了一张大小为 的图片,第 列第 行的格子称为格子 。
图里有白色的小白船,黄色的星星(天知道为啥星星是黄色的),黑色的空格(天知道这空格是啥),第 列自下往上数到第 行的格子里都是小白船,另外有 颗星星,第 颗星星在格子 ,除了小白船和星星,其他格子都是空格。
现在 JOI 君定义满足下面的一个矩阵为星座:
- 不包含小白船
- 至少包含 颗星星
JOI 君已经看星座看了 114514 年了,他厌烦了,所以他要把图片中的一些星星涂黑变成黑色空格,涂黑第 颗星星会让图片增加 的不自然度。求不存在星座的最小不自然度。
输入格式
第一行一个整数 代表图片的大小。
第二行 个整数第 个整数 代表小白船的位置。
第三行一个整数 代表星星的个数。
接下来 行每行三个整数 代表一颗星星。
输出格式
一行一个整数代表不存在星座的最小不自然度。
5
1 3 4 2 3
3
1 5 3
4 3 2
2 4 2
2
7
5 6 2 3 6 7 6
5
7 7 5
3 3 7
3 7 10
1 7 6
4 7 8
16
8
6 8 5 7 3 4 2 1
10
8 2 9
6 6 7
8 3 18
5 8 17
8 5 3
5 5 3
5 4 8
1 8 13
1 7 5
7 4 13
44
提示
样例 1 解释
把第三颗星星涂黑即可。
样例 2 解释
把第三颗和第四颗星星涂黑即可。
子任务
子任务 | 特殊性质 | 分数 |
---|---|---|
无 |
对于 的数据,,,,,没有相同位置的星星。
说明
20240116杂题选讲
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2024-1-16 18:00
- End at
- 2024-1-18 18:00
- Duration
- 48 hour(s)
- Host
- Partic.
- 25