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