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 TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26622 Accepted: 7900DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

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

C. Mail Stampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Bob got a letter in an envelope. Bob

E - ETime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 510BDescriptionFox 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