首页 > 代码库 > UVa 1641 ASCII Area
UVa 1641 ASCII Area
题意:
就是用一个字符矩阵代表一个闭合的阴影部分,然后求阴影部分的面积。
分析:
一个‘/‘和‘\‘字符都代表半个小方块的面积。
关键就是判断‘.‘是否属于阴影部分,这才是本题的关键。
从第一列开始,从上到下扫面‘/‘和‘\‘字符的个数,如果是奇数,则‘.‘属于阴影部分,阴影面积加一。
1 #include <cstdio> 2 3 const int maxn = 100 + 10; 4 char map[maxn][maxn]; 5 6 int main() 7 { 8 //freopen("in.txt", "r", stdin); 9 int h, w;10 while(scanf("%d%d", &h, &w) == 2)11 {12 for(int i = 0; i < h; ++i) scanf("%s", map[i]);13 int cnt = 0;14 bool flag = false;15 for(int i = 0; i < w; ++i)16 for(int j = 0; j < h; ++j)17 {18 if(map[j][i] == ‘/‘ || map[j][i] == ‘\\‘)19 {20 cnt++;21 flag = !flag;22 }23 else if(flag) cnt += 2;24 }25 26 printf("%d\n", cnt / 2);27 }28 29 return 0;30 }
UVa 1641 ASCII Area
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。