Dilthey's Blog

#include#include#includeusing namespace std;int n,m,mv;char map[103][103];bool vis[103][103];struct type{ int i,j,mv; bool operator<(const type &oth)const { return mv<oth.mv

依然是非常暴力的DFS，1~n这n个数字，全排列一遍，找到第一个符合的排列就是答案。#include#includeusing namespace std;int n,sum,num[11],finish=0;int cal(){ int temp[11][11]; for(int i=0;i<n;i++) temp[1][i]=num[i]; for(int i=2;i<=n

超级大水题，一次过……以5*5的map的某一格 ( i , j ) 为起点，dfs到deep=6，直接把得到的那个数字插入到set容器里（set容器保证每个元素不重复），然后  i=1 to 5 {  j = 1 to 5{...}  } ，把每一格都作为起点进行搜索，最后set::size()就是答案#include #include#includeusing namespa

港真，这题，DFS太暴力了……就是16格，flip或者不flip，2^16情况全部测试一遍，找那个使得 judge() == 1（满足全棋盘同色），同时step最小。#include#includeusing namespace std;int chess[4][4];int dx[4]={0,-1,0,+1};int dy[4]={+1,0,-1,0};int cnt=99999

#include#include#includeusing namespace std;int dx[4]={+1,0,-1,0};int dy[4]={0,+1,0,-1};struct type{ int x,y,t;}meteor[50000+5],now,next;int n,map[305][305],latest;bool vis[305][305];int bf

“.”能走，“#”不能走，“@”为起点，求所有能走到的地方。BFS：#include#include#includeusing namespace std;int w,h;int dir[4][2]={{0,+1},{-1,0},{0,-1},{+1,0}};char t[23][23];bool vis[23][23];struct type{ int x,y;}s

（感觉自己越来越懒了，题目都不用贴了……）谨以此纪念一下自己学会的第一道BFS~#include#include#includeusing namespace std;struct type{ int x,y,step;}st,ed;bool s[10][10];int dir[8][2] = {{-1,+2},{-2,+1},{-2,-1},{-1,-2},{1,-2},