例题10-24 UVA 1641 ASCII Area(ASCII面积)
来源:互联网 发布:错别字检测软件 编辑:程序博客网 时间:2024/06/02 09:42
很简单的一道题目,
大体题意让你求由斜线围成的面积。
思路:
从头开始扫描,从左向右,自上到下,发现一个斜杠,sum+=0.5,并且计数flag++,发现一个点,如果flag是奇数,那么点就在多边形内,否则不在,注意,换列时,flag要清零。
代码如下:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 100 + 10;char mep[maxn][maxn];int main(){ int h,w; while(cin >> h >> w){ for (int i = 0; i < h; ++i)scanf("%s",&mep[i]); double sum = 0; for (int i = 0; i < h; ++i){ int flag=0; for (int j = 0; j < w; ++j){ if (mep[i][j] == '\\' || mep[i][j] == '/'){sum+=0.5;flag++;} else if (mep[i][j] == '.') if (flag % 2)sum++; } } printf("%.0lf\n",sum); } return 0;}
0 0
- 例题10-24 UVA 1641 ASCII Area(ASCII面积)
- uva 1641 Ascii Area 多边形面积
- UVA 1641 - ASCII Area
- UVa 1641 - ASCII Area
- UVa 1641 - ASCII Area
- UVa 1641 ASCII Area
- 紫书 例题10-24 ASCII面积 UVa1641
- UVa 1641 - ASCII Area(统计)
- UVA 1641(p337)----ASCII Area
- ASCII Area UVA
- UVA 1641 POJ 4022 ASCII Area
- 1641 - ASCII Area
- ASCII Area
- poj 4022 ASCII Area dfs求二维面积
- UVa1641 - ASCII Area
- UVA1641 - ASCII Area
- UVALive5910 UVA1641 POJ4022 ASCII Area
- ASCII
- 最大子矩阵和(dp)
- addr2line 工具
- ICPCCamp 2016 Day1 ftiasch's Contest #4(Around the world-树,构造)
- 算法导论例程——最大子数组问题
- 由面向对象的思想走进java单例模式
- 例题10-24 UVA 1641 ASCII Area(ASCII面积)
- UVALive 3634 熟悉一下STL
- 第七章 跨内容共享数据,探究内容提供器
- 项目结构
- 解决Xcode Code Signing Identity不可以选择
- Oracle11g系统账号密码忘记解决办法
- 文章标题
- Oracle用户管理
- 巨帧(jumbo frame)