【3011】数格子算面积

最新推荐文章于 2021-02-12 05:23:49 发布

Mr.Koala

最新推荐文章于 2021-02-12 05:23:49 发布

阅读量1.1k

点赞数

分类专栏： sdut oj c

本文链接：https://blog.csdn.net/yangzhenyongIT/article/details/42680097

版权

sdut oj c 专栏收录该内容

14 篇文章

订阅专栏

数格子算面积

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

题目描述

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

输入

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

输出

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

示例输入

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

示例输出

提示

来源

青岛理工交流赛

示例程序

#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);
	}
}