sky_zdk的博客

我们从头到尾扫面一边院子，如果发现W，就对其dfs，把和它相邻的W全部变成 "."，这样记录我们进行了几次dfs，就是最后的结果。 #include int mov[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; char maze[100+16][100+16]; int N,M; void dfs(int x,in

给一个正三角形, 可以在任意一个 0 的地方填上数字 c   ，填完之后计算出得分的最大值。 计算得分的规则：  数字相同的连通的集合  如果和某个0连通，就忽略了。  如果没有和0连通，分2种情况： 如果这个数字是c 则得分减去 这个集合相同数字的个数，否则加上。 #include #include #define MAX(x,y) ((x)>(y)?(x):(y)) int mov[6

#include #include #include #include #include #include using namespace std; string dfs(string str) { vectorq; string tem=""; int num=0,now=0; for(int i=0;i<str.size();i++) { if(str[i]=='0') nu

#include #include char mat[160][160]; int n,m; int mov[8][2]={{1,0},{-1,0},{1,-1},{-1,1},{1,1},{-1,-1},{0,1},{0,-1}}; void dfs(int x,int y) { mat[x][y]='*'; for(int i=0;i<8;i++) { int x1=x+mov[i]

#include #include using namespace std; int d[100][100],n,m; int ok(int i,int j) { if(!d[i][j]&&!d[i+1][j]&&!d[i][j+1]&&!d[i+1][j+1]) return 1; else return 0; } int dfs() { for(int i=0;i<n-1;i++)

#include #include #include using namespace std; bool vis[5050]; int d[11],n,m; struct node { int d; int r; int pre; }q[5050]; int bfs(){ memset(vis,0,sizeof(vis)); q[0].d=0; q[0].r=0; q[0].pre

#include #include #include #include using namespace std; int cap[4],d,depth,resd,vis[260][260]; struct node{ int v[3],dist; bool operator < (const node &a) const { return dist>a.dist; } }; void