ASCII Area

来源：互联网发布：58天知乎编辑：程序博客网时间：2024/05/09 07:49

问题链接：UVALive5910 UVA1641 POJ4022 ASCII Area。

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

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

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

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

0 0