搜索
给个选择
世界上只有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 评论