[POI 2023/2024 R1] Budowa lotniska
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.
题目背景
译自 XXXI Olimpiada Informatyczna - I etap Budowa lotniska。
题目描述
给你一个 的地图,地图上有 .
有 X
。
求出最大的 ,使得:
在地图上能找到 个 或 的长条,使得长条不交且长条内全是 .
。
输入格式
第一行两个正整数 。
接下来 行,描述地图。
输出格式
一行一个非负整数,最大的 。
5 2
.X...
.XXXX
XX...
.....
.X.X.
3
2 1
..
..
2
2 2
X.
..
1
10 2
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
..........
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
5
10 2
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
XX.XXXXX.X
10
见附件
531
提示
样例解释:
.X...
.XXXX
XX..2
111.2
.X.X2
对于所有数据,,,地图上只有 .
和 X
。
子任务编号 | 附加限制 | 分值 |
---|---|---|
1 | 20 | |
2 | 22 | |
3 | 23 | |
4 | 35 |
周四下午训练
- Status
- Done
- Rule
- IOI
- Problem
- 5
- Start at
- 2025-2-20 8:00
- End at
- 2025-2-20 17:00
- Duration
- 9 hour(s)
- Host
- Partic.
- 6