Areas on the Cross_Section Diagram
輸入:用“\”和“/”代表地形斷面的斜面琴昆,用“_”代表平地。在一行之內(nèi)完成輸入误窖。
例如:
\ \ / / / \ _ / \ / \ \ \ \ / _ / \? \ / / /
形成地勢(shì)圖。
35
5 4 2 1 19 9
輸出:第一行輸出積水橫截面的總面積
? ? 第二行從左到右依次輸出:
? ? 總水洼數(shù) k,各積水處的面積值
題解:
用棧來存放“\”的位置邀跃,遇到“/”則跳出棧頂?shù)摹癨”,求他們之間的面積蛙紫,
面積入新棧拍屑,判斷是否與棧中的水洼相連,若相連則合并坑傅。