AOJ:Areas on the Cross-Section Diagram水域面积

ALDS1_3_D < Lesson < Courses | Aizu Online Judge (u-aizu.ac.jp)题目来源

我们这里使用栈的思想来解题

当我们遇见‘\’时就将对应位置编号i存入栈a1中，遇到‘/’时，根据栈先入后出的原则，我们每次提出的‘\’都是除对应外最邻近的。直接计算面积可以用此时的i减去‘\’的编号。

面积的问题解决了，但是还需要计算每个水坑的面积以及有多少水坑。这里我们再做一个栈a2，用来存每次算完面积时‘\’的编号和对应小坑面积，如果下一个‘/’对应得‘\’在栈中最上方元素的前面，那么这两个就是一个水坑，我们让面积相加，并更新a2中的值。

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int main(){string s;int sum=0;stack<int>a1;stack<pair<int ,int> >a2;cin>>s;s=" "+s;for (int i = 1; i <s.length() ; ++i) {if(s[i]=='\\'){a1.push(i);}else if(s[i]=='/'&&a1.size()>0){int x=a1.top();a1.pop();sum+=i-x;int y=i-x;while (!a2.empty()&&a2.top().first>x){y+=a2.top().second;a2.pop();}a2.push(make_pair(x,y));}}cout<<sum<<endl;vector<int >m;while(!a2.empty()){m.push_back(a2.top().second);a2.pop();}cout<<m.size();for (int i = (int)m.size()-1; i >=0 ; --i) {cout<<" "<<m[i];}cout<<endl;return 0;
}

如果有更好的方法，欢迎交流和补充！！！

AOJ:Areas on the Cross-Section Diagram水域面积相关推荐

Google Earth Engine（GEE）——用两种方法计算NDWI水域面积提取（Landsat 8）
使用 Landsat 8 使用指标 NDWI 使用两种方法计算水域面积 ,这次我们随便选择了陕西附近的一个部分作为我们的研究区, 我们所需用到的函数: ee.Image(args) An object ...
【matlab】雷达截面积（Radar Cross Section，RCS）（MATLAB部分仿真+Code）
一 .RCS定义任何具有确定极化的电磁波照射到目标上时,都会产生各个方向上的折射或散射. 其中散射波分为两部分:一是由与接收天线具有相同极化的散射波组成:二是散射波具有不同的变化,接收天线没有响 ...
rcs仿真matlab,雷达截面积（Radar Cross Section，RCS）（MATLAB部分仿真+Code）
一 .RCS定义任何具有确定极化的电磁波照射到目标上时,都会产生各个方向上的折射或散射. 其中散射波分为两部分:一是由与接收天线具有相同极化的散射波组成:二是散射波具有不同的变化,接收天线没有响 ...
散射回波仿真Matlab,雷达截面积（Radar Cross Section，RCS）（MATLAB部分仿真 Code）
??一 .RCS定义任何具有确定极化的电磁波照射到目标上时,都会产生各个方向上的折射或散射. 其中散射波分为两部分:一是由与接收天线具有相同极化的散射波组成:二是散射波具有不同的变化,接收天线没有响 ...
rcs仿真matlab,【matlab】雷达截面积（Radar Cross Section，RCS）（MATLAB部分仿真+Code）...
一 .RCS定义任何具有确定极化的电磁波照射到目标上时,都会产生各个方向上的折射或散射. 其中散射波分为两部分:一是由与接收天线具有相同极化的散射波组成:二是散射波具有不同的变化,接收天线没有响 ...
基于WaterDetect的水域面积提取，以长江中上游水面为例
一.安装环境这里使用的SA2影像数据,鉴于该数据的L1C格式存在未大气校正等问题,因此需要手动将其转换为L2A数据格式,因此需要安装sen2cor进行转换,软件安装及教程如:https://www. ...
Google Earth Engine（GEE）——Sentinel-2 Level-2A数据进行水域面积提取（宁夏为例）
本次我们采用哨兵2号卫星数据进行水体提取,提取出的的水体结果显示效果是非常精确的,先来看一下数据:这次我们按照塞上江南来看一眼最后提取的影像结果是非常不错的 Sentinel-2 MSI: Multi ...
编码中统一更该变量的快捷键_更多项目想法，以提高您的编码技能
编码中统一更该变量的快捷键 Two weeks ago I published an article containing 15 project ideas that you can build to ...
zemax---Corss Section（2D视图）
zemax---Corss Section 坐标轴问题切换经典二维系统截面视图这里介绍一下Cross Section的部分. 坐标轴问题我们点击Cross Section后可以得到系统的二维显示 ...

AOJ:Areas on the Cross-Section Diagram水域面积

AOJ:Areas on the Cross-Section Diagram水域面积相关推荐

最新文章

热门文章