- 博客(1)
- 收藏
- 关注
RSS订阅原创 Sicily 5232.Flood
本题为2012年校赛第一题。 题意为给出若干个矩形，每个矩形给出左下角和右上角坐标，以最小x和y作为整体区域的左下角坐标，以最大x和y作为整体区域的右上角坐标，矩形区域内不被水淹，水从周围冲来，四周都有保护区域的也不被水淹，连在一起的安全区域算一块，求出安全区域的块数。 在比赛时很遗憾因为这题没做出来，所以没能进省赛。 比赛完看题解，说这题用离散化，其实在比赛时有想过离散化，但是没想出来
2012-04-10 01:26:58
881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人