搜索
给个选择
世界上只有10种人,一种懂二进制,一种不懂。
展开
-
马的遍历【洛谷】
常规BFS,可能唯一不同的就是方向不只是常规的上下左右,不过也好控制方向,具体看下面代码把。 #include<bits/stdc++.h> using namespace std; struct xy { int x,y; }node,Top; const int dx[4]={1,-1,2,-2}; const int dy[4]={1,-1,2,-2}; int a[401]...原创 2020-02-21 09:22:02 · 893 阅读 · 0 评论 -
P1605 迷宫【洛谷】
#include<bits/stdc++.h> using namespace std; int sx,sy,ex,ey,tx,ty,n,m,t,g[6][6],ans; int dx[]={0,1,-1,0,0}; int dy[]={0,0,0,1,-1}; void DFS(int nx,int ny) { if(nx==ex&&ny==ey) {ans++;...原创 2020-02-13 15:21:44 · 213 阅读 · 0 评论 -
P1101 单词方阵【洛谷】
#include<bits/stdc++.h> using namespace std; int n; int u[]={0,1,1,1,-1,-1,-1,0,0}; int v[]={0,0,-1,1,0,1,-1,1,-1}; bool ma[101][101]; char le[200],chess[101][101]; bool dfs(int x,int y,char w,...原创 2020-02-13 15:08:57 · 277 阅读 · 0 评论 -
P1019 单词接龙【洛谷】
#include<bits/stdc++.h> using namespace std; const int maxn=100; int n,ans,used[maxn]; string word[maxn],beginn; bool check(string s,string m,int k) { int lens=s.length(); for(int i=0;i<k;...原创 2020-02-13 09:04:48 · 237 阅读 · 0 评论 -
八皇后【洛谷】
#include<bits/stdc++.h> using namespace std; int a[1000],b[1000],c[1000],d[1000],n,s; void print() { s++; for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl; return ; } ...原创 2020-02-13 08:45:05 · 275 阅读 · 0 评论