【3011】数格子算面积

数格子算面积

Time Limit: 1000ms   Memory limit: 262144K  有疑问？点这里^_^

题目描述

给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积。

输入

  第一行两个正整数 h  和   w (2 ≤ h, w ≤ 100),h 是多边形所在平面的高 ,w 是多边形所在平面的宽 , 接下来 h 行 , 每行 w 个字符 , 描述了整个平面的每个单元 ( 每个单元是一个单位面积 ), 字符只会是 ’ \’,’/’ 和 ’ .’ 其中之一,’\’,’/’ 表示多边形的边,’.’ 表示空白单元 。

输出

  输出一个数 , 输入代表的平面内多边形的单位面积 。

示例输入

4 4
/\/\
\../
.\.\
..\/

示例输出

8

提示

 

来源

青岛理工交流赛

示例程序

#include <stdio.h>
#include <string.h>
void main()
{
	char a[101][101];
	int h, w, i, j;
	while(~scanf("%d%d",&h,&w))
	{
		int count=0, f=0;
	     for(i=0;i<h;i++)
		 {
		   scanf("%s",&a[i]);
			for(j=0;a[i][j]!='\0';j++)
			{
				if(a[i][j]=='/' || a[i][j]=='\\')
				{
					if(!f)
                        f=1;
                    else
                        f=0;
                    count++;
				}
				else if(f==1 && a[i][j]=='.')
				{
					count+=2;
				}
			}
		}
		 printf("%d\n",count/2);
	}
}