随笔分类 -  ====搜索====

洛谷 P1219 八皇后 DFS
摘要：P1219 八皇后 时间限制1.00s 内存限制125.00MB 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行 阅读全文
posted @ 2019-09-30 22:49 lpl_bys 阅读(160) 评论(0) 推荐(0)
洛谷 P1141 01迷宫 BFS
摘要：P1141 01迷宫 时间限制1.00s 内存限制125.00MB 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格 阅读全文
posted @ 2019-09-30 22:32 lpl_bys 阅读(163) 评论(0) 推荐(0)
洛谷 P1443 马的遍历 BFS
摘要：P1443 马的遍历 时间限制1.00s 内存限制125.00MB 题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据，棋盘的大小和马的坐标 输出格式 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐 阅读全文
posted @ 2019-09-15 15:14 lpl_bys 阅读(204) 评论(0) 推荐(0)
hdu USACO ORZ 剪枝+暴力判重
摘要：USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5581 Accepted Submission(s): 1852 Probl 阅读全文
posted @ 2017-10-08 22:04 lpl_bys 阅读(297) 评论(0) 推荐(0)