Letters

## A. Anton and Letters https://codeforces.com/problemset/problem/443/A ##### Recently, Anton has found a set. The set consists of small English lette ......

考虑如果我们把这个图建出来，那么显然会得到一张平面图。根据欧拉定理 $V-E+F=C+1$，只要求出 $V,E,F$ 就能求出答案了。 $V$ 容易求得：就是 $(x_2-x_1+2)(y_2-y_1+2)$。 $E$ 也不难求，就是相邻且不同的元素对数，直接二维前缀和就可以求出。 考虑怎么求 $F ......

#include<bits/stdc++.h> using namespace std; int r,s,t[200],ans; int dx[]={-1,0,1,0}, dy[]={0,-1,0,1}; char a[100][100]; void dfs(int x,int y,int cnt) ......