UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】

Regionals 2011 >> Europe - Northeastern

问题链接：UVALive5910 UVA1641 POJ4022 ASCII Area

题意简述：

输入一个字符矩阵，矩阵元素由字符"/"、"\"和"."组成，计算由斜线围成的面积。测试数据有多组，每组首先输入矩阵的行h和列w，然后输入m*n的矩阵。计算面积输出。

问题分析：

对于每一行，首个"/"或"\"之后的"."，其面积为1；偶数个"/"或"\"之后的"."其面积为0。对于"/"或"\"，其面积为0.5。

程序说明：

用字符流实现时，封装了函数mygetchar()，使得程序不需要存储矩阵，可以节省存储空间。另外，为了保证计算精度不丢失，使用整数变量来统计面积，最后再做浮点运算。

AC的C语言程序如下：

/* UVALive5910 UVA1641 POJ4022 ASCII Area */#include <stdio.h>
#include <ctype.h>char mygetchar()
{char c;c = getchar();while(c == '\n')c = getchar();return c;
}int main(void)
{int h, w, sum, flag, i, j;char c;while(scanf("%d%d", &h, &w) != EOF) {sum = 0;for(i=1; i<=h; i++) {flag = 0;for(j=1; j<=w; j++) {c = mygetchar();if(c == '/' || c == '\\') {sum += 1;flag = 1 - flag;} else if(c == '.' && flag)sum += 2;}}printf("%.0lf\n", (double)sum / 2);}return 0;
}

UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】相关推荐

HDU2549 壮志难酬【水题+输入输出】
壮志难酬 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU1860 统计字符【水题+输入输出】
统计字符 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
洛谷P1352 没有上司的舞会（树形DP水题）
题目描述某大学有N个职员,编号为1~N.他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri, ...
PAT甲题题解-1050. String Subtraction (20)-水题
#include <iostream> #include <cstdio> #include <string.h> #include <algorithm&g ...
【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）
题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wa ...
LQ0270 手机尾数【水题】
题目来源:蓝桥杯2012初赛 C++ C组H题题目描述 30 年的改革开放,给中国带来了翻天覆地的变化.2011 全年中国手机产量约为 11.72 亿部.手机已经成为百姓的基本日用品! 给手机选个好 ...
P1339 [USACO09OCT]热浪Heat Wave（最短路水题）
题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for g ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
LOJ #6303. 水题 (约数质因数)
#6303. 水题内存限制 10 MiB 时间限制:1000 ms 标准输入输出题目描述给定正整数 n,kn, kn,k,已知非负整数 xxx 满足 n!modkx=0,求 xmaxx_{max ...

UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】

UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】相关推荐

最新文章

热门文章