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