计算积水面积

计算面积

为给某地区制订防洪策略，我们要模拟洪水时的受灾状况。如上图所示，现已
在 1 X 1 ( m2 ) 的网格纸上阃出了该地区的地形断面图，请报告该地区各积水处的横截面积。假设给定地区持续降雨，从该地区溢出的多余雨水将流人左右的海中。以上图中的断面图为例，积水处的横截面积从左至右分别为 4 、 2、 1 、19、9。

输入
用 “/” 和 “\” 代表地形断面图中的斜面，用“”代表平地。在 1 行之内完成
输入。
如：\///_//\\//\///__\_\///\

输出
第 1 行输出该地区积水处横截面的总面积 d ( 整数 )。
第 2 行从左至右按顺序输岀积水处的数量L 以及各积水处的横截面积，相邻数据用空格隔幵。
对应输出
35
5 4 2 1 19 9

限制
1<=字 符 串 的 长 度<=20000

题解
只有当\ /成对出现才能成为水坑

#include<stdio.h>
int main()
{
	char a[2000];
	int i,j,s=0;
	scanf("%s",a);
	for(i=0;a[i];i++)
	{
		if(a[i]=='/')
		{
			for(j=i;j>=0;j--)
			{
				if(a[j]=='\\')
				{
					a[j]='0';
					s=s+(i-j);
					break;
				}
			}
		}	
	}
	printf("%d",s);
	return 0;
 }