Areas on the Cross_Section Diagram
输入:用“\”和“/”代表地形断面的斜面,用“_”代表平地。在一行之内完成输入。
例如:
\ \ / / / \ _ / \ / \ \ \ \ / _ / \ \ / / /
形成地势图。
35
5 4 2 1 19 9
输出:第一行输出积水横截面的总面积
第二行从左到右依次输出:
总水洼数 k,各积水处的面积值
题解:
用栈来存放“\”的位置,遇到“/”则跳出栈顶的“\”,求他们之间的面积,
面积入新栈,判断是否与栈中的水洼相连,若相连则合并。