当前位置: 代码迷 >> 综合 >> 紫书 例题 10-24 UVa 1641(面积计算)
  详细解决方案

紫书 例题 10-24 UVa 1641(面积计算)

热度:106   发布时间:2023-09-20 20:50:21.0

遍历一遍,遇到边界为奇数次时,格子在多边形内

偶数次时,在多边形外

#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;int main()
{char s[105];int n, m;while(~scanf("%d%d", &n, &m)){int ans = 0, c = 0;REP(i, 0, n){int in = 0;scanf("%s", s);REP(j, 0, m){if(s[j] == '/' || s[j] == '\\') c++, in = !in;else if(in) ans++;}}printf("%d\n", ans + c / 2);}return 0;
}