better_space的博客

求一个坐标区域内，在给出的几点坐标中上下左右相邻的个数的最大值。#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int N = 105; int map[N][N]; int vis[N][N]; int n,m,k,ans; int dir[4][2] = {1, 0, -1,

我的第一道DFS（深度搜索）题目，正是这道题帮我DFS入门。 DFS概念：从分支的最底层开始搜索，层级依次往上，再找本层级的下一级分支。啊是不是太抽象，理解了这道题及代码，基本上就大概理解深搜了，就是这么神奇。 再说本题，你在迷宫里移动，遇0能过，遇1打住。 你只有四个方向可以选择，如果那个方向上的下一个数字为0，那么你可以过去，此时通过的总步数加1，上一个节点标记为1表示来过不能重复走。再以

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26622   Accepted: 7900 Description There is an apple tree outside of kaka's house. Every autumn, a

Problem H: 小火山的围棋梦想 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 190  Solved: 46 SubmitStatusWeb Board Description   小火山最近喜欢上了围棋。   对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山的棋子。 如果棋盘上有这样的一个位置， 那么这个

C. Mail Stamps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Bob got a letter in an envelope. Bob

E - E Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 510B Description Fox Ciel is playing a mobile puzzle game called

题意:从’@‘开始找上下左右相邻的’.’的个数。#include<stdio.h> const int N = 22; char c[N][N]; int m,n,ans; int px[4]= {1,-1,0,0}; int py[4]= {0,0,1,-1}; void dfs(int x,int y) { c[x][y]='#'; ans++; for(int l=0;

这题是搜索的应用型，不是直接考察搜索，不过这个不难发现是搜索问题，我认为这题目对初学搜索的童鞋是挺好的，基础但能体现搜索特性。 思路：没什么说的就是搜索。 #include<stdio.h> #include<string.h> bool ans=false; char c[1000][1000]; bool flag[1000]; int cnt=0; void dfs(char cl) {

在下是菜鸡，一个细节没注意到，非void函数是要有返回值的，可是我就一直没加那个return -1；一直哇，桑心。希望以后我能避免犯这种错误。BFS+优先队列：#include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; const int N = 210; char c[N

暂且只用DFS做着，用BFS我老wa“哇。。桑心” DFS：#include<stdio.h> #include<string.h> const int N = 105; int a[N][N],b[N][N]; char c[N][N]; int px[8]= {0,0,1,1,1,-1,-1,-1}; int py[8]= {-1,1,-1,0,1,-1,0,1}; int m,n; void