chineseherofeng的博客

题目链接思路：很直接的思路，先遍历找到单词的第一个对应字母，然后再遍历该字母的8个方向，判断第二个对应字母方向，再根据该方向判断是否能够找到其他几个对应字母即可。ac代码：#include <bits/stdc++.h>using namespace std;char A[105][105]; bool vis[105][105];int B[8][2]={0,1,0,-...

题目链接思路：因为数字为1的连通块一定封闭，所以如果在四条边上出现的0一定是在封闭图形外的，所以我们可以遍历四条边缘上的0标记其所在的连通块，最后没被标记的0则为在封闭图形里的0.ac代码：#include <iostream>using namespace std;#define int long longint A[65][65]; bool vis[65][65];...

题目链接思路：将图分成四块可以发现左上角的一块全为0，然后另外三块变化相同，所以分块分别递归另外三块即可。ac代码：#include <bits/stdc++.h>using namespace std;#define int long longint A[2005][2005]; int n;void qw(int x1,int x2,int y1,int y2){...

看了题懵了会儿（菜鸡的日常），有回溯的味道但又不是全排列，然后既然不是回溯还能干嘛只能用最朴素的dfs了，维护每次dfs的起点就完了。附代码：#include <iostream>#include <bits/stdc++.h>using namespace std;int A[10005]; int B[10005]; int n,m; int k=0;bo...