Regionals 2011 >> Europe - Northeastern

问题链接：。

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

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

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

   

AC的C语言程序如下：

/* UVALive5910 UVA1641 POJ4022 ASCII Area */#include 
    
     #include 
     
      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;}