数格子算面积
Time Limit: 1000ms Memory limit: 262144K 有疑问?点这里^_^
题目描述
给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积。
![](https://i-blog.csdnimg.cn/blog_migrate/31013aaf313d321e1ffdd7530aed13e8.jpeg)
输入
第一行两个正整数
h
和
w (2 ≤ h, w ≤ 100),h
是多边形所在平面的高
,w
是多边形所在平面的宽
,
接下来
h
行
,
每行
w
个字符
,
描述了整个平面的每个单元
(
每个单元是一个单位面积
),
字符只会是
’
\’,’/’
和
’
.’
其中之一,’\’,’/’
表示多边形的边,’.’
表示空白单元
。
输出
输出一个数
,
输入代表的平面内多边形的单位面积
。
示例输入
4 4 /\/\ \../ .\.\ ..\/
示例输出
8
提示
来源
青岛理工交流赛
示例程序
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
int n,m;
int sum = 0;
char a[110][110];
while(cin >> n >> m)
{
sum = 0;
int nn = 0;
for(int i=0;i<n;i++)
{
int flag = 0;
cin >> a[i];
for(int j=0;a[i][j]!='\0';j++)
{
if(a[i][j] == '\\' || a[i][j] == '/')
{
if(flag == 0)
{
flag = 1;
}
else
{
flag = 0;
}
nn++;
}
else if(a[i][j] == '.' && flag == 1)
{
sum += 1;
}
}
}
//printf("sum = %d nn = %d\n",sum,nn);
printf("%d\n",nn/2+sum);
}
return 0;
}