代码暂存
Acwing 116 未完成
#include <bits/stdc++.h>
#define pair<int, int> PII
#define MAXN ()
using namespace std;
vector <PII> res, ans;
bool inline check() {
for(int i = 0; i < 4; ++i)
for(int j = 0; j < 4; ++j) {
if(tu[i][j]) {
return false;
}
}
return true;
}
void dfs(int x, int y) {
if(x == 3 && y > 3) {
bool flag = true;
if(check() && (ans.empty() || res.size() < ans.size())) {
ans = res;
return;
}
}
}
int main() {
for(int i = 0; i < 4; ++i) {
for(int j = 0; j < 4; ++j) {
char tmp;
scanf("%c", &tmp);
if(tmp == '+') tu[i][j] = 1; // 闭合
}
}
dfs(0, 0);
return 0;
}