传送门
给你一个$n\le250$行$m\le250$列的矩阵,你需要选出$N$个两两不再同一行或同一列的数,最小化这$N$个数的第$K$大。
给定一个$n\le50$行$m\le50$列的网格图,每个格子可能是空地*、软石x或者硬石#。
*
x
#
你可以且仅可以在空地上放炸弹,炸弹会以十字形方向爆炸。
炸弹可以炸穿软石,但是不能炸穿硬石。
询问最多能放几个炸弹。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×