qq_22036225的博客

高兴的 高兴的 TG 【题目背景】 黑心商贩 LZH最近研究出了两种新生物 最近研究出了两种新生物 WBT（简称‘ T’）和 ’）和 GNABYAG（简称‘ （简称‘ G’），这两种生物很奇怪，当见到自己的同类时会变得不高兴。由 ’），这两种生物很奇怪，当见到自己的同类时会变得不高兴。由 ’），这两种生物很奇怪，当见到自己的同类时会变得不高兴。由 ’），这两种生物很奇怪，当见到自己的同类时会变

#include #include #define MAX 21 int map[MAX][MAX] ; int h, w , min = INT_MAX ;//第一个要注意的就是坐标了，不能习惯性地去认为。 int sx , sy , ex, ey ; //记录开始坐标和结束坐标 int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; void init()

字典序最小只要把方向顺序搞一搞就好了 #include #include #include #include using namespace std; const int maxn = 30; bool vis[maxn][maxn], flag; int dx[] = { -1, 1, -2, 2, -2, 2, -1, 1 }, dy[] = { -2, -2, -1, -1,

非常好的bfs dp题 #include #include #include #include #include #define MAXN 1005 #define MAXM 100005 #define INF 1000000000 using namespace std;

只要记录4个顶点的不下雨天数还是很妙的 #include #include int DAY[367]; bool mark[366][10][8][8][8][8]; int ys[12] = {0 ,1 ,2 ,3 ,0 ,4 ,5 ,6 ,0 ,7 ,8 ,9}; int dir[9][2] = {0 ,0 ,0 ,1 ,0 ,-1 ,1 ,0 ,-1 ,0 ,0 ,2 ,0 ,-2 ,

bfs 先求出机器人到每个垃圾和各个垃圾之间的距离然后dfs来求tsp问题 #include #include #include #include #include using namespace std; char mp[50][50]; int dis[50][50]; int vis