NC14698

感受
水题，然后被题意和各种弱智性错误恶搞
我居然还会犯变量未初始化问题？

思路
很显然，找到两方的连通块分量个数，以及对应连通块大小，然后贪心取即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 8e2 + 10;
int fa[maxn], num[maxn];
int m, tot, sum;
vector<int> vec;
map<int, bool> mp;
char s[10][200];
void print(){
    for(int i = 1; i <= 8; i++){
        for(int j = 1; j <= m; j++){
            printf("%c", s[i][j]);
        }
        putchar('\n');
    }
}
void Init(){
    for(int i = 1; i <= 805; i++) fa[i] = i, num[i] = 1;
}
int get(int x, int y){
    return (x - 1) * m + y;
}
int find_fa(int x){
    if(x != fa[x]) return fa[x] = find_fa(fa[x]);
    return x;
}
void join(int x, int y){
    x = find_fa(x);
    y = find_fa(y);
    if(x == y) return ;
    fa[x] = y;
    num[y] += num[x];
}
void check(int x, int y, int x1, int y1){
    if(x >= 5 && x <= 8 && x1 >= 5 && x1 <= 8 && 1 <= y && y <= m && 1 <= y1 && y1 <= m && s[x1][y1] == '*'){
        int f1 = get(x, y); int f2 = get(x1, y1);
        join(f1, f2);
    }
    if(x >= 1 && x <= 4 && x1 >= 1 && x1 <= 4 && 1 <= y && y <= m && 1 <= y1 && y1 <= m && s[x1][y1] == '*'){
        int f1 = get(x, y); int f2 = get(x1, y1);
        join(f1, f2);
    }
}
int main(){
    scanf("%d", &m);
    Init();
    for(int i = 1; i <= 8; i++){
        scanf("%s", s[i] + 1);
    }
    //print();
    for(int i = 1; i <= 4; i++){
        for(int j = 1; j <= m; j++){
            if(s[i][j] == '*'){
                check(i, j, i - 1, j); check(i, j, i + 1, j);
                check(i, j, i, j - 1); check(i, j, i, j + 1);
                check(i, j, i - 1, j - 1); check(i, j, i - 1, j + 1);
                check(i, j, i + 1, j - 1); check(i, j, i + 1, j + 1);
            }
        }
    }
    for(int i = 1; i <= 4; i++){
        for(int j = 1; j <= m; j++){
            if(s[i][j] == '*'){
                int x = find_fa(get(i, j));
                if(!mp[x]){
                    tot++;
                    mp[x] = true;
                }
            }
        }
    }
    for(int i = 5; i <= 8; i++){
        for(int j = 1; j <= m; j++){
            if(s[i][j] == '*'){
                sum++;
                check(i, j, i - 1, j); check(i, j, i + 1, j);
                check(i, j, i, j - 1); check(i, j, i, j + 1);
                check(i, j, i - 1, j - 1); check(i, j, i - 1, j + 1);
                check(i, j, i + 1, j - 1); check(i, j, i + 1, j + 1);
            }
        }
    }
    mp.clear();
    for(int i = 5; i <= 8; i++){
        for(int j = 1; j <= m; j++){
            if(s[i][j] == '*'){
                int x = find_fa(get(i, j));
                if(!mp[x]){
                    mp[x] = true;
                    vec.push_back(num[x]);
                }
            }
        }
    }
    if(vec.size() >= tot){
        int tmp = 0;
        sort(vec.begin(), vec.end());
        for(int i = 0; i < tot - 1; i++){
            tmp += vec[i];
        }
        printf("%d\n", sum - tmp);
    }
    else{
        printf("-1\n");
    }
    return 0;
}