搜索
关注
分享
扫一扫
帅气的唐大帅
有梦想 才有动力
展开
-
八数码
845. 八数码在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下...原创 2019-08-04 10:43:03 · 378 阅读 · 0 评论 -
P1460 健康的荷斯坦奶牛 Healthy Holsteins （dfs）
重点 之前一直在想 怎么就想不到呢 for(int i=x;i<g;i++)//要从上一个搜的最后一个数开始（因为已经知道前面的没用了） 不然会重复搜 浪费时间（重点剪枝）不从x开始会超时2个点#include<bits/stdc++.h>using namespace std;int minn=0x3f3f3f3f,n,g,a[30],b[20][30]...原创 2019-02-28 17:03:22 · 475 阅读 · 0 评论 -
hdu 2612 Find a way
这个题应该要从Y M搜向@ 反向的话会超时（BFS）下面我将俩个代码都贴上来从@搜向Y M 会超时超时代码：#include<bits/stdc++.h>using namespace std;struct node{ int x,y,step;};int n,m,x[40005],y[40005],vis[205][205],flag1,flag2,fl...原创 2019-02-28 11:38:31 · 169 阅读 · 1 评论 -
hdu 1728 逃离迷宫
传送门这个题我是用bfs写，想法是把他每一次转弯后可以走到的点都入队（不用再次转弯就可以到的点）然后看每个点能不能再次转弯，可以的话就再次转弯记下直线上的点，一直到找到这个点或者转弯次数用完。还有题目的行和列与平常是不一样的 有点坑#include<bits/stdc++.h>using namespace std;struct node{ int x,y,s...原创 2019-02-28 10:33:40 · 139 阅读 · 0 评论 -
素数环 hdu1016
题目 hdu 1016素数环 #include<iostream>#include<cstring> using namespace std;int n,a[25],b,c[25],d,flag,t;int prime(int x)//判断是不是素数 { for(int j=2;j<x;j++) { if(x%j==0) return ...原创 2018-11-20 18:44:52 · 115 阅读 · 0 评论 -
八皇后问题
挂个代码纪念一下#include<iostream>#include<cstring>using namespace std;int n,a[1005],b[1005],c[1005],d[1005],sum=0;//a表示行//b表示列//c表示对角线 \ //d表示对角线 /void find(int i)//i表示行{ int j;//j...原创 2018-11-20 18:08:31 · 123 阅读 · 0 评论 -
hdu1241 Oil Deposits（第一次写搜索题）
第一次写搜索题好不容易写出来发现函数里的循环用的ijk这种东西不能用全局变量！http://acm.hdu.edu.cn/showproblem.php?pid=1241#include<iostream>using namespace std;int n,m,i,j;char a[105][105];int d[8][2]={{1,0},{-1,0},{0,...原创 2018-11-09 20:48:19 · 123 阅读 · 0 评论