Aizu-ALDS1_3_D——截面图上的区域

本文介绍了如何解决Aizu-ALDS1_3_D问题,即根据给定的横截面图计算洪水灾害时被淹没的区域。关键在于利用水平面的概念,通过栈的数据结构来匹配‘\’和‘/’,从而计算每个区域的面积和总面积。通过动态数组和结构体跟踪每个区域的最左边位置和面积,最终得到所有被淹没区域的详细信息。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原题链接(OJ可提交):https://vjudge.net/problem/Aizu-ALDS1_3_D

大意是:给定一个横截面图,如果发生洪水灾害,计算并报告哪些区域会被淹没。

如图:

用  \   /  和  _ 来模拟地形,下面的样例输入对应上图,输出中35是水的总面积,5是有5个被淹没区域。

 这题的解题关键:水平面

如图可知,前面几个区域还是三角形,等腰梯形之类的,但到19就是不规则图形了:

所以我们应该利用水平面的特点来解题。

水是一个平面,在这题中,想要形成水,就必须要有在同一平面上的的 ‘ \ ’ 与 ‘ / ’ 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值