chenlang888的专栏

数据结构：图1(DFS遍历) 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:0            测试通过:0 描述 #include using namespace std; int b[20],m[20],a[20][20],n,s; void f(int k) { int i;

#include #include using namespace std; int n,m,s2,e2; int b[205][205],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; char a[205][205]; struct point{ int x,y,step; }p; queue q; int bfs(point pp) { int i,j,k

/* 此题是对半径和高的枚举搜索，但要进行剪枝 */ #include #include #include #include using namespace std; int n,m,minv[21],mins[21],best; void dfs(int M,int v,int s,int r,int h) { int i,j,hmax; if(M==0) { if(v==n&

bfs 嵌套 bfs 先对箱子bfs 再对人bfs是否能达到。#include using namespace std; #include #include #include #include struct point{ int sx,sy,bx,by; string s; }p,pp,t,tt; char map[25][25],di1[4]={'N','S','E','W'},d

题意：一个直径机器人在一个m*n格子的木板上走，按照go或者turn命令走， go是指每秒走1-3米， turn是指转90度，花一秒， 问从起点到终点要花多少秒 知道原来的方向 #include #include using namespace std; int n,m,a[55][55],b[55][55],sx,sy,ex,ey,d[4][2]={{-1,0},{0,1},{1,