一线添

摘要： #include <iostream>#include <cstdio>#include <string.h>using namespace std;int sum,s[1005][1005],has[1005],link[1005],m,n,k;int match(int t){ for (int i=1;i<=n;++i) { if (!has[i]&&s[t][i])//注意不是s[i][t] { has[i]=1;//表示i号男生存在匹配 if (!link[i]||match(link[i]))//i... 阅读全文

摘要： 特点：1：此题不要标记，因为走过的点可能还要走，进入方向不一样(如果点的特征会发生变化，那么就不能标记)2：由于此题不能拉，所以在箱子移动的时候，必须要判断是否有某点，从该点人可以把箱子移到目标位置（DFS）#include <iostream>#include <cstdio>#include <queue>#include <string.h>using namespace std;int n,m,sx,sy,ex,ey,ptx,pty,s[15][15],vis[15][15][15][15],flag[15][15];struct nod 阅读全文

摘要： #include <iostream>#include <cstdio>#include <queue>using namespace std;int dir[4][2]={0,1,0,-1,1,0,-1,0};struct node{ int x; int y; int z; int time;};int sx,sy,sz,ex,ey,ez,N,M,T,mark[3][100][100];char s[3][100][100];void BFS(){ queue<node>Q; node p,q; p.x=sx; p.y=sy; p.z=... 阅读全文

摘要： 特点：1：走过的路不能标记，因为等会可能还会走（当需要增加距离爆炸时间的时候）2: 在没有对顶点做标记的情况下，需要通过将访问过了的4标记为0，以减小搜索范围， 这样才能跳出while(!Q.empty())循环3： 队列里的时间不是从大到小的，因为4位置会改变时间,比如6,4,2,在遇到4时 会变成6,4,2,6,(见标记2)#include <iostream>#include <queue>#include <cstdio>using namespace std;int m,n,s[10][10],sx,ex,sy,ey;struct node{ in 阅读全文